[파이썬] 프로그래머스 - 예상 대진표

문제

[문제 설명]
△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 됩니다. 게임은 최종 한 명이 남을 때까지 진행됩니다.

이때, 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 번째 라운드에서 만나는지 궁금해졌습니다. 게임 참가자 수 N, 참가자 번호 A, 경쟁자 번호 B가 함수 solution의 매개변수로 주어질 때, 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 번째 라운드에서 만나는지 return 하는 solution 함수를 완성해 주세요. 단, A번 참가자와 B번 참가자는 서로 붙게 되기 전까지 항상 이긴다고 가정합니다.

[제한사항]

• N : 21 이상 220 이하인 자연수 (2의 지수 승으로 주어지므로 부전승은 발생하지 않습니다.)
• A, B : N 이하인 자연수 (단, A ≠ B 입니다.)

입력

첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다.

예제 입력

N=8
A=4
B=7

예제 출력

3

작성한 코드

def solution(n,a,b):
    answer = 0
    t1 = [i for i in range(1,n+1)]
    # 다음 대진을 담아둘 대진표
    t2 = []
    
    #t1, t2가 존재하는 동안 반복
    while t1 or t2:
        answer += 1
        #t1에다가 다음 대진표를 넣고, t2는 다시 그 다음 대진표를 넣을 준비
        if answer > 1 :
            t1,t2 = t2,[]
        #대진표의 배열 만큼 for문
        for j in range(0, len(t1), 2):
            # 2개씩 뽑아서 대결
            vs = t1[j:j+2]
            # 대진하는 사람이 A, B 이면 그동안 쌓았던 answer을 리턴
            if a in vs and b in vs:
                return answer
            # a가 승리해야하니까 a를 다음 대진에 참가
            elif a in vs:
                t2.append(a)
            # b가 승리해야하니까 a를 다음 대진에 참가
            elif b in vs:
                t2.append(b)
            # a,b 둘 다 없으면 그냥 홀수번째가 승리했다고 가정
            else:
                t2.append(vs[0])

    return answer

다른 풀이

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

    return answer

 

https://programmers.co.kr/learn/courses/30/lessons/12985

코딩테스트 연습 - 예상 대진표

회고

처음에 하나하나 순차적으로 코드를 작성하니까 쉽게 풀 수 있었다.

다른 사람의 풀이를 보니까 너무 간단하게 나와버려서 저런 풀이 방법도 있구나 하고 넘어갔다.