Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- javascript
- 그리디 알고리즘
- 다익스트라
- 오라클
- 스택
- 그래프 이론
- 너비우선탐색
- Python
- 데이터베이스
- 다이나믹 프로그래밍
- SW Expert Academy
- DFS
- oracle
- 너비 우선 탐색
- 백준알고리즘
- DP
- 파이썬
- 그래프 탐색
- 구현
- SWEA
- 브루트포스 알고리즘
- 깊이우선탐색
- 브루트포스
- 프로그래머스
- 자바스크립트
- 문자열
- 백준 알고리즘
- 백트래킹
- 완전탐색
- BFS
Archives
- Today
- Total
민규의 흔적
[Python 파이썬] 백준 1181번 - 단어 정렬 본문
2023년 11월 18일
문제 링크 : 백준 1181번 - 단어 정렬
문제
알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.
- 길이가 짧은 것부터
- 길이가 같으면 사전 순으로
단, 중복된 단어는 하나만 남기고 제거해야 한다.
입력
첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.
출력
조건에 따라 정렬하여 단어들을 출력한다.
알고리즘 분류
- 문자열
- 정렬
문제 접근
중복된 단어는 하나만 남기고 제거해야 한다는 부분에서, 나는 딕셔너리를 활용하면 되겠다라고 생각했다.
딕셔너리 선언 후, 이미 존재하는 문자열인지 빠르게 딕셔너리에서 확인 후 딕셔너리에 추가하는 방식으로 틀을 잡았다.
그렇게되면, 문자열 자체가 고유한 key값의 역할을 하기 때문에 value 값을 무엇으로 할지 생각해보았는데
문자열 길이 순서대로 정렬 후, 같은 길이라면 사전 순 정렬이기 때문에 value 값에는 해당 문자열의 길이를 대입하고자 하였다.
순서도
1. 딕셔너리 선언 후, 입력 문자열들을 입력받는다.
1-1. 딕셔너리에 이미 존재하는 값인지 확인 후,
없는 값이면 key = 문자열, value = 해당 문자열의 길이로 키값 쌍을 대입한다.
2. lambda식을 이용해, value 값을 기준으로 먼저 정렬 후 key 값 기준으로 정렬을 수행한다.
3. 결과 출력
입력 예제
13
but
i
wont
hesitate
no
more
no
more
it
cannot
wait
im
yours
출력 예제
i
im
it
no
but
more
wait
wont
yours
cannot
hesitate
주의할 점
문제에 나와 있듯,
문자열의 길이 순서대로 정렬 -> 길이가 같다면 사전 순으로 정렬
이 부분을 잘 캐치해 순서를 잘 명시해주어야한다.
전체 코드
# 1181
import sys
input = sys.stdin.readline
N = int(input())
dict = {}
for _ in range(N):
s = input().strip()
if s not in dict:
dict[s] = len(s)
sorted_dict = sorted(dict.items(), key= lambda x:(x[1], x[0]))
for result in sorted_dict:
print(result[0])
풀이 후기
람다식은 신이다!
'BOJ' 카테고리의 다른 글
[Python 파이썬] 백준 2493번 - 탑 (2) | 2023.11.21 |
---|---|
[Python 파이썬] 백준 9935번 - 문자열 폭발 (2) | 2023.11.18 |
[Python 파이썬]백준 17298번 - 오큰수 (0) | 2023.09.28 |
[Python 파이썬]백준 2178번 - 미로 탐색 (0) | 2023.09.26 |
[Python 파이썬]백준 7576번 - 토마토 (0) | 2023.09.22 |