백준 [1052] 물병

출처 : https://www.acmicpc.net/problem/1052

1052번: 물병

 

그리디

water() 함수를 통해 N을 2로 계속 나눠가면서 나머지가 있으면 cnt(ex)N=5일 때 합쳐지고 난 후의 물병 개수)를 ++해준다.

나머지가 있다는 건 남게되는 물병이 있다는 뜻이기 때문

함수를 실행하고 난 후 생기는 물병의 개수가 K개 이하이면 while문을 탈출하면 되고

K개 초과이면 상점에서 물병을 하나 더 사야한다는 의미이므로 total++(상점에서 사야하는 물병의 최솟값)과 N++을 해줌(상점에서 물병하나 샀으니까)

이렇게 계속 진행하다가 K개 이하가 되면 탈출하고 total 값을 출력해주면 된다.