[BOJ] 1181 단어 정렬

(class 2)

n=int(input())
word=[]
for i in range(n):
    word.append(input())
word=list(set(word))
word.sort()
word.sort(key=len)

for i in word:
    print(i)

<코드 설명>

단어의 개수 n을 입력받고 n만큼 반복문을 통해 배열 word를 입력받아 append해주었다.

먼저 배열 내의 중복 제거를 위해 set을 이용해주었다.

 

길이가 짧은 순, 길이가 같으면 알파벳 순으로 정렬해야 하는데 길이가 짧은 것부터 정렬하는 것이 우선이기에 알파벳 순으로 로 먼저 정렬을 해주고 그 후에 길이가 짧은 순으로 정렬해주었다.

 

반복문을 통해 정렬된 word를 출력해주었다.

 

<실행 결과>