문제링크
문제
알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.
- 길이가 짧은 것부터
- 길이가 같으면 사전 순으로
단, 중복된 단어는 하나만 남기고 제거해야 한다.
입력
첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.
출력
조건에 따라 정렬하여 단어들을 출력한다.
예제 입력 & 출력
풀이
N = int(input())
inpp = []
for i in range(N):
word = input()
if word not in inpp: # 중복되지 않는 단어만 리스트에 추가합니다.
inpp.append(word)
inpp.sort(key=lambda x: (len(x), x))
for word in inpp:
print(word)#1 빈 리스트를 생성하고 사용자로부터 N개의 숫자를 입력받을 N을 입력받도록 합니다.
#5 문제에서 주어진대로 중복된 단어는 제외하기 위해서 if문을 사용하여 중복되지 않는 단어만 inpp리스트에 추가합니다.
#8 sort함수의 key함수의 반환값을 기준으로 리스트를 정렬합니다. 여기서 lamda함수를 사용하였는데 len(x)즉 문자열의 길이와 x 리스트 문자 자체를 기준으로 정렬됩니다. 결과적으로는 항목의 길이를 기준으로 정렬후 동일한 항목끼리는 사전순으로 정렬되게 됩니다.
#9 이후에 inpp리스트에 있는 값들을 가져와 순서대로 출력합니다.