[알고리즘]/BOJ

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

개발새발주발 2023. 2. 22. 22:48
728x90

1. 문제

 

1181번: 단어 정렬

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

www.acmicpc.net

2. 해결방안 

- 입력 받은 단어의 중복 제거 

- 입력 받은 단어 알파벳 순으로 정렬

- 입력 받은 단어 길이순으로 오름차순 

 

sort()를 알면 어렵지 않은 문제였다 ! 

3. 코드

n =int(input())
words = []
for i in range(n):
    words.append(input())

words.sort()  #알파벳 순 정렬 
words.sort(key = len) # 길이 순 정렬 

ans = []
#중복제거 
for word in words:
    if word not in ans :
        ans.append(word)

for word in ans:
    print(word)