[BOJ] 2502 - 떡 먹는 호랑이

문제출처

백준 2502 - 떡 먹는 호랑이

 

 

풀이

주어진 날이 x라면 x-1날은 주어진 날 전날을 말합니다.

 

x(떡의 갯수) - x-1(떡의 갯수) = x-2(떡의 갯수)

 

즉, 주어진 D째 날에서 전날의 떡의 갯수를 빼주는 방식으로 전전날의 떡의 갯수를 구했습니다.

 

 

x-1(떡의 갯수)를 구하기 위해서 현재 날짜의 떡의 갯수보다 작은 경우를 모두 가정하여 빼주었습니다.

예를 들어 7번째 날의 떡의 갯수가 7개라면 6~1까지 떡의 갯수를 빼주었습니다.

 

주어진 D째 날의 떡의 갯수에서 전날의 떡을 빼주는 과정을 D만큼 반복하여 첫째 날까지 나누어 줄 수 있는지 직접 돌려 보았다.

 

코드

small-j/BOJ_Algorithm