새소식

⌨️ Algorithms/백준

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

2023. 3. 26. 22:05

  • -

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

 

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

꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실

www.acmicpc.net

 

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

sort() - 파이썬의 치트키! sort와 sorted의 차이!

velog.io

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다!