[Sort] Boj1181: 단어 정렬
[Sort] Boj1181: 단어 정렬
Link: https://www.acmicpc.net/problem/1181
문제
알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.
- 길이가 짧은 것부터
- 길이가 같으면 사전 순으로
입력
첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.
출력
조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다.
입출력 예제
코드 접근
- 같은 단어가 여러번 입력될 경우를 대비해 list 대신 set에 저장하면서 입력 받아준다.
- sort()를 하기 위해서 set에 저장된 단어들을 list에 다시 넣어준다.
- list를 첫번째는 길이 순으로 그다음 사전 순으로 정렬하고 출력한다.
Code | Python
import sys
si = sys.stdin.readline
N = int(si())
words = set()
#set에 입력받기
for i in range(N):
words.add(si().split()[0])
#set를 list에 다시 저장해준다
list_ = []
for x in words:
list_.append(x)
#정렬(1.길이 2.사전순)후 출력
list_.sort(key = lambda x:(len(x),x))
for x in list_:
print(x)
Screenshot | Output
Author And Source
이 문제에 관하여([Sort] Boj1181: 단어 정렬), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kakasi18/Sort-Boj1181-단어-정렬저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)