https://school.programmers.co.kr/learn/courses/30/lessons/12985
<정해코드>
def solution(N, A, B):
round = 1 # 초기 라운드는 1로 시작
while A != B:
A = (A + 1) // 2 # A의 새 번호
B = (B + 1) // 2 # B의 새 번호
round += 1 # 라운드 증가
return round - 1 # A와 B가 만나는 라운드 반환
센스가 필요한 문제였다
'Algorithm > Programmers' 카테고리의 다른 글
[Programmers / Level2] 귤고르기 (1) | 2024.01.24 |
---|---|
[Programmers / Level2] N개의 최소공배수 (0) | 2024.01.23 |
[Programmers / Level2] 구명보트 (0) | 2024.01.21 |
[Programmers / Level2] 점프와 순간이동 (5) | 2024.01.20 |
[Programmers / Level2] 짝지어 제거하기 (0) | 2024.01.19 |