[백준] 1181번 단어 정렬

거북이·2023년 1월 2일
0

백준[실버5]

목록 보기
16/114
post-thumbnail

💡문제접근

단어를 두 가지 순위로 매겨진 조건에 맞게 정렬하는 문제로 key를 이용한 정렬을 사용하면 해결할 수 있겠다고 생각했다.

문제에서 중복 입력된 단어는 하나로 처리해서 출력되도록 요구했으므로 set 키워드를 사용하여 자료형을 집합으로 변환하여 출력하면 된다.

💡코드(메모리 : 35272KB, 시간 : 812ms)

N = int(input())
lst = []
for i in range(N):
    word = input()
    lst.append(word)

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

💡소요시간 : 2m

0개의 댓글