⌨️ 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 공유하기 게시글 관리 MONZHELD '⌨️ Algorithms > 백준' 카테고리의 다른 글 [Python] 백준 10989번_수 정렬하기 3 (0) 2023.03.28 [Python] 백준 9946번_단어 퍼즐 (0) 2023.03.27 [Python] 백준 2752번_세수정렬 (0) 2023.03.25 [Python] 백준 2693번_N번째 큰 수 (0) 2023.03.24 [Python] 백준 5635번_생일 (0) 2023.03.23 Contents 당신이 좋아할만한 콘텐츠 [Python] 백준 10989번_수 정렬하기 3 2023.03.28 [Python] 백준 9946번_단어 퍼즐 2023.03.27 [Python] 백준 2752번_세수정렬 2023.03.25 [Python] 백준 2693번_N번째 큰 수 2023.03.24 댓글 0 + 이전 댓글 더보기