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

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

2204번: 도비의 난독증 테스트

 

• 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 함
• 하지만 인성이 좋지 않은 꿍은 사실 그러고 싶지 않았기 때문에 대소문자를 마구 섞어가며 단어들을 제시
  • 예를 들어, apPle은 Bat보다 앞서지만 AnT보다는 뒤에 있는 단어

• 입력
  • 각 테스트케이스는 정수 n (2 ≤ n ≤ 1000) 으로 시작하며 주어지는 단어의 개수를 뜻함
  • 다음 각 n줄은 길이가 최대 20인 단어가 주어지며 대소문자의 구분을 없앴을 때 똑같은 단어는 주어지지 않음
  • 마지막 입력은 0
• 출력
  • 각 줄에 각 테스트케이스에서 사전상 가장 앞서는 단어를 출력
• 시간 제한: 1초
• 메모리 제한: 128 MB

 

"""
입출력 예시)

3
Cat
fat
bAt
4
call
ball
All
Hall
0
        -> bAt
           All
"""

 

 

## 의사코드 ##

# 대소문자를 구분하지 않고 사전순으로 정렬
# 리스트.sort(key=str.lower)

 

 

 

통과한 코드

 

while True:
    n = int(input())
    if n == 0:
        break
    else:
        words = []
        for _ in range(n):
            words.append(input())
        # 대소문자를 구분하지 않고 사전순으로 정렬
        words.sort(key=str.lower)
        print(words[0])

 

 

 

 

 

참고)

 

https://velog.io/@matt2550/%ED%8C%8C%EC%9D%B4%EC%8D%AC-sort-%EC%A0%95%EB%A6%AC

파이썬 - sort 정리