본문 바로가기
python-algorithm

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

by 무적김두칠 2022. 10. 12.

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

 

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

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

www.acmicpc.net

 

1
2
3
4
5
6
7
8
while 1:
    n=int(input())
    if n==0:
        break
    words=[input() for i in range(n)]
    words_lowered=[words[i].lower() for i in range(len(words))]
    min_word_index=words_lowered.index(min(words_lowered))
    print(words[min_word_index])
cs

원래 단어들 리스트와 전부 소문자로 바꾼 리스트를 각각 만들고
소문자로 바꾼 리스트에서 가장 작은값의 위치를 찾고
(First, Make Origin words list , using lower() lowered words list
In lowered words list, Find min word's index)
원래 단어들 리스트에서 소문자로 바꾸기 전의 단어를 찾아서 출력
(And  In Origin words list, You can use your min word's index to find origin word )

반응형

'python-algorithm' 카테고리의 다른 글

백준 17335 APC는 왜 서브태스크 대회가 되었을까?  (0) 2022.10.14
백준 16466 콘서트  (0) 2022.10.13
백준 10989 수 정렬하기 3  (0) 2022.10.11
백준 25629 홀짝 수열  (0) 2022.10.10
백준 5217 쌍의 합  (0) 2022.10.09

댓글