프로그래머스 - 예상 대진표

김서영·2024년 1월 29일
0

알고리즘

목록 보기
18/25

📃 문제

💟 코드

def solution(n,a,b):
    answer = 0
    while a != b:
        a = (a // 2) + (a % 2)
        b = (b // 2) + (b % 2)
        answer += 1
    return answer

✨ 코드 풀이

2의 제곱과 관련이 있는 문제라는 것을 파악하고, 규칙을 찾아보았다!

규칙 : 대회 번호를 2로 나누었을 때의 몫과 나머지를 더해주면 이겼을 때 그 다음 얻는 번호를 알 수 있다!!!!

그러므로 while 반복문을 활용해 a와 b가 같아질 때 까지 a와 b 각각 2로 나눈 몫과 나머지를 더하는 것을 반복!!

profile
개발과 지식의 성장을 즐기는 개발자

0개의 댓글