카테고리 없음

[python][백준/BOJ] 1181번 : 단어 정렬

haju 2023. 9. 20. 11:12

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

 

1181번: 단어 정렬

첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.

www.acmicpc.net

 

✅ 문제 풀이

  • 입력받은 단어들을 리스트 l 에 저장
  • 리스트 l을 set으로 변경하여 중복을 제거하고 다시 리스트로 변경
  • 리스트 l을 정렬하는데, lambda를 사용하여 첫 번째 정렬 조건은 len을 활용하여 길이로 정렬하고,
  • 두 번째 정렬 조건은 x 자체로 주어 사전 순으로 ~
import sys

n=int(sys.stdin.readline())
l=[]
for i in range(n):
    l.append(sys.stdin.readline().strip())
l=list(set(l))
l.sort(key=lambda x:(len(x),x))

for i in l:
    print(i)