티스토리 뷰

PS/Python

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

yoo.o 2020. 9. 5. 16:01
반응형

문제

 

1181번: 단어 정렬

첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.

www.acmicpc.net

풀이

파이썬을 사용하면 아주 간단하게 풀 수있지만 문제를 제대로 안읽어서 3번이나 시도한 문제

중복제거해야하는걸 못봐서 한번 틀리고, 출력 형식을 리스트 째로 하는바람에 한번 더 틀렸다.

집중하자 제발 ㅠㅠ

 

* 람다를 사용하면 한개 이상의 키로 정렬을 할 수 있다.

key=lambda x: (len(x), x))

 

import sys

N = int(sys.stdin.readline())
li = []

for _ in range(N):
    li.append(sys.stdin.readline().strip())

# 중복 제거
li = list(set(li))

# 소팅 (1차: 길이, 2차: 사전 순)
sort = sorted(li, key=lambda x: (len(x), x))

for each in sort:
    print(each)

반응형
저작자표시 비영리