끄적끄적
백준 [1052] 물병 본문
출처 : https://www.acmicpc.net/problem/1052
1052번: 물병
지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번
www.acmicpc.net
그리디
water() 함수를 통해 N을 2로 계속 나눠가면서 나머지가 있으면 cnt(ex)N=5일 때 합쳐지고 난 후의 물병 개수)를 ++해준다.
나머지가 있다는 건 남게되는 물병이 있다는 뜻이기 때문
함수를 실행하고 난 후 생기는 물병의 개수가 K개 이하이면 while문을 탈출하면 되고
K개 초과이면 상점에서 물병을 하나 더 사야한다는 의미이므로 total++(상점에서 사야하는 물병의 최솟값)과 N++을 해줌(상점에서 물병하나 샀으니까)
이렇게 계속 진행하다가 K개 이하가 되면 탈출하고 total 값을 출력해주면 된다.
'코테준비 > 백준' 카테고리의 다른 글
백준 [1931] 회의실 배정 (0) | 2022.09.05 |
---|---|
백준 [13164] 행복 유치원 (0) | 2022.09.02 |
백준 [1715] 카드 정렬하기 (0) | 2022.09.01 |
백준 [1759] 암호 만들기 (0) | 2022.08.30 |
백준 [14495] 피보나치 비스무리한 수열 (0) | 2022.08.30 |