1181단어 정렬

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

1181번: 단어 정렬

 

내 풀이(맞음)

n = int(input())

ary = []
for i in range(n):
    x = input()
    if x not in ary:
        ary.append(x)

cnt = [] #(길이, 문자)
for i in range(len(ary)):
    t = ary[i]
    cnt.append((len(t), t))

cnt.sort()
for i in range(len(cnt)):
    print(cnt[i][1])

이 문제는 처음 봤을 때 엄청 쉬워보였다. 하지만 막상 해보니까 조금은 까다로웠다.

먼저 중복되는 단어는 출력하지 않기 때문에 중복되는게 있는지 확인하고 ary에 단어를 입력해준다.

그리고 cnt에 (길이, 문자) 이렇게 튜플 형식으로 넣어준다. 그리고 cnt를 정렬하면 문자 수 대로 + 사전 순으로 정렬이 완료된다.