[BOJ] 1181 단어 정렬 - Python

■ 문제 링크

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

1181번: 단어 정렬

---

■ 문제

본 문제는 solved.ac 실버5 문제이다.

---

■ 풀이

 

N을 입력받고, N개의 단어를 입력받으며,

word_list에 이미 존재하는 단어일 시, 리스트에 append 하지 않도록 하여 단어 중복을 제거하였다.

그 후, 정렬 기준을 lambda함수를 이용하여 정의해 주었다.

첫 번째 정렬 기준 : 단어 길이

두 번째 정렬 기준 : 단어 (사전순으로)

그리고 word_list안에 있는 순서대로 출력해 주었다.

 

N = int(input())

word_list = list()
for i in range(N):
  word = input()
  if word not in word_list:
    word_list.append(word)
  
word_list.sort(key=lambda x:(len(x),x))

for i in word_list:
  print(i)