Python - 초콜릿 식사 (2885) 그리디

https://www.acmicpc.net/problem/2885

2885번: 초콜릿 식사

import sys
k = int(sys.stdin.readline().strip())
cho = [2 ** i for i in range(21) if k > 2 ** i]
k_copy = k
ans = ''
cut = cho[-1] * 2
k = bin(k).lstrip('0b').rstrip('0')
print(cut, len(k) if cut != k_copy else 0)

# 1) k를 2진수로 바꾸고 옆에 붙은 0을 모두 제거합니다.
# 2) 남은 길이가 최소 횟수와 같습니다.