[baekjoon] 백준 1052번(파이썬): 물통

문제

1052번: 물병

알고리즘

- 이진수를 통해 문제를 해결한다.

- bin(n).count('1')은 물병의 개수로 물병의 개수가 k개보다 작을 때까지 반복하여 1L 물병을 구입한다.

코드

import sys

n, k = map(int, sys.stdin.readline().split())
cnt = 0

#  bin(n).count('1') => 물병의 개수
# 물병의 개수가 k개보다 작을 때까지 반복
while bin(n).count('1') > k:
    # 1L 물 구입
    n += 1
    cnt += 1

# 구매한 물통의 개수 출력
print(cnt)

github

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법