반응형

-풀이

N,k,h = map(int, input().split())
count=0
for i in range(N):
  if k == h:
    break
  else:
    k -= k//2
    h -= h//2
    count += 1
print(count)

-풀이 설명(느낀점)

[40분] 원리는 어느정도 알겠는데 코드를 어떤식으로 나타내야 할 지 감이 잡히지 않았다. 그려도 보았지만 잘 안되서 구글링을 하게 되었다. 해답은 간단했다. 토너먼트니까 2로 나눈 몫을 계속 빼주어 k와 h가 같아지면 만나는 count를 알 수 있었다. 이해를 정확히 한 것을 체크하기 위해 밥먹고 다시 풀었고 성공할 수 있었다.

12/25 13:19 복습

+ Recent posts