SWE(5099)_피자굽기

작성일 | In

SWE 5099 피자굽기

  • 인덱스를 기억하는 튜플을 만들어서
  • 문제에 제시되어 있는대로 반복함
TC = int(input())
for tc in range(1, TC+1):
    N, M = map(int, input().split())
    q = list(map(int, input().split()))
    q2 = [(x, i) for i, x in enumerate(q, start=1)]  # 인덱스 튜플로 저장
    subQ = [q2.pop(0) for _ in range(N)]
    while(len(subQ) != 1):
        temp = subQ.pop(0)
        num = temp[0]//2
        if num:
            subQ.append((num, temp[1]))
        else:
            if q2:  # q2의 첫 번째
                tempQ = q2.pop(0)
                subQ.append((tempQ[0], tempQ[1]))
    print("#%d %d" % (tc, subQ[0][1]))

참고자료 [SWexperacademy]https://swexpertacademy.com

0%