예상 대진표

첫번째 코드

 

아이디어만 생각이 뚝딱나면 금방 풀어낼 수 있는 문제!

하지만 나는 생각이 오래걸렸다는거... ㅎㅎ;

 

2로 나누었을 때 몫이 같으면 만났다는 의미이므로 같을 때까지 반복한다고 생각하면 된다!

말로 표현하는 것 보다 그림으로 이해하는게 더 빠르다.

위의 내용을 코드로 작성하자!

 

def solution(n,a,b):
    answer = 0

    while a != b:
        if a % 2 == 1:
            a = a + 1
        a = a//2

        if b % 2 == 1:
            b = b + 1
        b = b//2

        answer += 1
    
    return answer

 

통과!

이런 방법도 있구나~ 하면서 다음에 틀리지 않기!

---

링크

https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/12985.%E2%80%85%EC%98%88%EC%83%81%E2%80%85%EB%8C%80%EC%A7%84%ED%91%9C

programmers/프로그래머스/2/12985. 예상 대진표 at main · ornni/programmers