백준[1181] 단어정렬 (파이썬 풀이)

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

1181번: 단어 정렬

 

내가 한 풀이

n=int(input())
words=[]

for i in range(n):
    words.append(input())
    
for i in range(0,n):
    words[i]=(words[i],len(words[i]))
words=set(words)

#이중조건으로 리스트 정렬(x[1]를 기준으로 오름차순 정렬후 x[0]를 기준으로 다시 오름차순 정렬)
#(-를 붙이면 내림차순으로 정렬하게 된다.)
sorted_words=sorted(words,key=lambda x:(x[1],x[0]))

for word,length in sorted_words:
    print(word)

리스트에 (단어, 단어의 글자수) 형식으로 원소를 추가했다.

그 후 중복 단어를 제거하기위해 set으로 변환 해주고 이중 조건을 사용하여 리스트를 정렬했다.