khakha's dev log

문제 https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 10씩 나눈 몫이 0이 될때까지 반복문을 실행한다. 반복문 내에서는 1의 자리(10으로 나눈 나머지)가 5보다 큰 경우 & 1의 자리가 5이면서 10의자리가 5인 경우 10에서 1의 자리를 뺀 값을 answer와 storey에 더해준다. ex) storey = 955이면 955 -> 960 -> 1000 -> 0 (10) 955 -> 950 -> 1000 -> 0 (11) 55이면 5..

문제 https://www.hackerrank.com/challenges/candies/problem Candies | HackerRank Help Alice to save money by minimizing the total number of candies. www.hackerrank.com 접근 그리디 일단 최소 1개씩은 먹야하니 정답 배열을 길이 n만큼 1로 초기화하고 시작. 1. 첫번째 반복문에서는 인덱스 0 -> n-1 순서로 탐색하면서 오른쪽 친구 점수가 높으면 왼쪽 친구 갯수 + 1로 사탕 개수 더해준다. 이렇게 하고 나면 ex) arr = [1,2,3,4,3,2,1] 일때, ans = [1,2,3,4,1,1,1] 이 된다. 왼쪽 친구가 점수가 더 높은 경우도 비교해주려면 2. 두번째 반복문..