본문 바로가기
코딩 테스트/Python_백준

[백준/Python] 1181번 단어 정렬 문제

by 모두의 케빈 2023. 5. 16.

■ 1181번 단어 정렬 문제

 

출처: 백준 1181번 단어 정렬 문제

 

 

■ 코드 풀이

 

이 문제를 input으로도 풀어보고 sys.stdin으로도 풀어봤습니다. 확실히 반복 입력이 많은 문제에서는 sys.stdin이 압도적으로 빠르네요. 소요 시간이 거의 1/10 수준이었습니다.

저는 이 문제를 풀 때 문제에서 길이순으로 정렬한 다음 단어순으로 정렬하라고 제시해서 sort()와 sort(key=len)의 순서를 바꿔서 풀었습니다. 계속 에러가 나와서 이게 뭐지 했네요. 참고로 sort의 key 옵션에 대해 잘 모르시는 분께서는 아래 링크 글 확인하시면 도움이 될 것 같습니다.

 

import sys
 
N = int(sys.stdin.readline())
text_list = []

for i in range(N):
  text_list.append(sys.stdin.readline().strip())
 
unique_ = set(text_list)
unique_list = list(unique_)

unique_list.sort()
unique_list.sort(key = len)

for i in unique_list:
  print(i)

 

 

[백준/Python] 11650번 좌표 정렬하기

 

[백준/Python] 11650번 좌표 정렬하기

■ 11650번 좌표 정렬하기 ■ 코드 풀이 list에는 sort 메서드가 있습니다. 그리고 sort 메서드에서는 key를 활용하여 정렬에 다양한 옵션을 줄 수 있습니다. 이 기능을 이용하면 쉽게 주어진 문제를

kevinitcoding.tistory.com

 

댓글