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

문제

https://www.acmicpc.net/problem/2204

풀이

# 도비의 난독증 테스트
n = int(input())
while n:
  d = {}
  for _ in range(n):
    s = input()
    d[s.lower()] = s
  sortedDict = sorted(d.items())
  print(sortedDict[0][1])
  n = int(input())

접근

0을 입력 받기 전까지 계속 반복한다. 입력받은 n만큼 반복하면서 문자열을 입력받는다.
dictionary 자료형을 이용하여 key값에는 입력받은 문자열을 모두 소문자로 변환하여 저장하고, value값에는 입력받은 문자열 그대로 저장한다.
key값을 기준으로 dictionary를 정렬하고, 정렬된 리스트의 맨 첫 번째 원소의 value값을 출력한다.
dicionary를 sorted함수를 활용해 정렬하면 반환되는 자료형이 list에 원소는 tuple 형태인 것을 주의하자!