[백준, 파이썬, 1380번] 귀걸이

풀이

• 2*n-1 줄로 주어지는 입력 값 중
• 첫 번째 입력값인 인덱스를 통해 cnt 배열에서 -1 하여
• 마지막 for문에서 cnt의 값이 1인 인덱스를 name에서 찾아
• tc 와 함께 출력하여 해결

 

import sys

input = sys.stdin.readline

tc = 1

while True:

    n = int(input())

    if not n: break

    name = [input().rstrip('\n') for _ in range(n)]

    cnt = [2 for _ in range(n)]

    for _ in range(2*n-1):

        idx, check = input().rstrip('\n').split()

        cnt[int(idx)-1] -= 1

    for i in range(n):

        if cnt[i] == 1:

            print(tc, name[i])

            break

    tc += 1