백준-1181 단어 정렬하기 (sort 함수, lambda)자료구조+알고리즘2021. 5. 13. 02:03
Table of Contents
문제
알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.
- 길이가 짧은 것부터
- 길이가 같으면 사전 순으로
풀이
sort 함수의 key function에 lamba를 이용해서 길이순, 길이가 같으면 사전순으로 정렬하자 .
num = int(input())
words = []
for i in range(0, num):
new_words = input()
if (len(new_words), new_words) not in words:
words.append((len(new_words), new_words))
words.sort(key=lambda x: (x[0], x[1])) //길이순, 길이가 같으면 사전순으로
for i in words:
print(i[1])
'자료구조+알고리즘' 카테고리의 다른 글
백준-2805 나무자르기 (이분탐색) (0) | 2021.05.24 |
---|---|
백준-나무자르기/프로그래머스-입국심사(이분탐색) (0) | 2021.05.23 |
백준-2164 카드게임2 (deque) (0) | 2021.05.22 |
백준-2108 통계학 (최빈값! Counter, most_common()) (0) | 2021.05.22 |
백준-1929 소수 구하기 (에라토스테네스의 체) (0) | 2021.05.22 |
@덕구공 :: Duck9s'
주니어 개발자에욤
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!