문제. 백준 파이썬 1181번 단어 정렬
문제
알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.
- 길이가 짧은 것부터
- 길이가 같으면 사전 순으로
입력
첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.
출력
조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다.
출처 : 백준 파이썬 1181번 단어 정렬
나의 풀이 in Python
#[BOJ] 백준 파이썬 1181번 단어 정렬
n = int(input())
dic = [input() for i in range(n)]
# 단어 중복 -> 한번만 출력
dic= list(set(dic))
# 1. 길이가 짧은 것부터 2. 사전순
dic = sorted(dic, key = lambda x:(len(x),x))
for i in dic:print(i)
기본 문제인 정렬문제입니다. 정렬 문제는 파이썬 sorted key = lambda 구문을 활용하면 정말 쉽게 풀 수 있습니다.
다중 조건일 때도 묶어서 key값에 넣어주면 쉽게 풀 수 있으므로 정렬하면 sorted 구문을 바로 떠올릴 수 있게 숙달해놓으면 아주 좋습니다.
반응형
'Tests > 백준' 카테고리의 다른 글
[BOJ] 백준 파이썬 > 4949번 균형잡힌 세상 (0) | 2020.09.21 |
---|---|
[BOJ] 백준 파이썬 > 10814번 나이순 정렬 (0) | 2020.09.20 |
[BOJ] 백준 파이썬 > 2800번 괄호 제거 (0) | 2020.09.18 |
[Programmers] SQL > String,Date > 중성화 여부 파악하기 (0) | 2020.09.05 |
[BOJ] 백준 파이썬 > 2798번 브루트 포스 블랙잭 (0) | 2020.08.30 |
댓글