[Programmers] 예상 대진표

문제

요약

N명이 토너먼트 대회에 참여할 때, A번 참가자가 B번 참가자를 만나기 까지 몇번의 경기를 하는가?

 

원본

https://school.programmers.co.kr/learn/courses/30/lessons/12985?language=python3

프로그래머스

---

풀이

요 근래 자바 입문 문제를 푸느라 블로그 글을 안썼다.

다시 써봐야지 ㅎㅎ

 

풀이

문제에서 알고자 하는 건 A가 B를 만나기까지 횟수이므로

신경써야 할 것은 A가 대회에 나오는 횟수, B가 계속 이기도록 하는 것이다.

그 외에는 필요 없으므로 A와 B가 만날때까지 위 두가지 경우만 유의해서 토너먼트를 진행하면 된다.

from collections import deque

def solution(n,a,b):
    answer = 1
    
    q = deque([i for i in range(1, n+1)])
    
    while True:
        c = q.popleft()
        d = q.popleft()
        
        if c == a and d == b or c == b and d == a:
           return answer
        elif c == a or d == a:
            answer += 1
            q.append(a)
        elif c == b or d == b:
            q.append(b)
        else:
            q.append(c)