[백준][Python] 2204 도비의 난독증 테스트

정렬은 대문자 or 소문자로하고 최초 입력받은값 저장해두면 된다.

 

import sys
input = sys.stdin.readline
from collections import defaultdict

while 1:
    n = int(input())
    if not n:
        break
    strings = []
    lower_dict = defaultdict(str)
    for _ in range(n):
        s = input().rstrip()
        l = s.lower()
        lower_dict[l] = s
        strings.append(l)
    strings.sort()
    print(lower_dict[strings[0]])