[오늘의 알고리즘] 예상 대진표

[yongjun-0903]

📌 관련 문제

• [오늘의 알고리즘] 예상 대진표 #70

📋 풀이 요약

1. 처음 든 생각은 a랑 b를 짝수로 바꿔주고 절대값의 차이가 1이면 바로 만난다고 생각하고 그 다음 while을 생각함
2. 그 다음은 지수로 생각함. 결국 2^n안에 대진으로 만나기 때문
3. 그러다가 재귀가 생각남 -> 반으로 나눴을 때 a, b가 양쪽에 있으면 무조건 결승에서 만나기 때문
4. 마지막에 절대값의 차이가 1이면 바로 만난다고 생각했지만 2, 3인 경우 다음 라운드에서 만남

😞 실패한 테스트 케이스

• 통과

[ing-eoking]

이번껀 정말 잘 구현한듯