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

알고리즘 분류 정렬

🔗 문제 출처 https://www.acmicpc.net/problem/1181

📌 요약

1. 입력받는 값들의 중복을 제거한다.
2. 사전 순으로 정렬한다.
3. 길이 순으로 정렬한다.

📎 코드

python

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

arr = list(set(arr))
arr.sort()
arr.sort(key=lambda x:len(x))
for i in arr:
  print(i)

하나의 배열을 만들어두고 for문을 통해 받은 입력들을 하나씩 append한다. 중복 제거는 set을 활용하였다. set은 중복되는 요소는 허용하지 않기 때문에 arr의 요소들을 유일하게 만들어주며, 다시 list형으로 감싸 arr를 중복되지 않는 배열로 만들었다.

파라미터 없는 sort()함수를 사용함으로서 단어 순으로 정렬했다. 그 후에 파라미터에 람다식을 넣어 길이 기준으로 배열을 정렬하여 완성했다.

출력을 for문을 이용했다.