📌 문제 링크: https://www.acmicpc.net/problem/1755
1755번: 숫자놀이
79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로
www.acmicpc.net
✅ 내 풀이(Success) :
🧐 Review:
스터디 원이 선정한 알고리즘 문제를 읽다가 지문이 길어서 잠시 덮어두고 쉽고 지문이 짧은 이 문제를 풀었다. 프로그래머스의 문제는 지문이 길어서 상당히 손이 가지 않지만... 그렇지만 스터디 준비를 위해서 오랜만에 도전해야겠다!
🚩 Idea:
- 딕셔너리에 숫자에 해당 하는 영문 단어를 미리 저장한다.
- for 반복문을 돌면서 m ~ n 사이의 구간의 숫자를 문자열로 변환한 영문 문자열과 그에 해당하는 숫자를 튜플에 담아 리스트에 저장한다.
- 리스트 answer를 문자열을 기준으로 오름차순 정렬한다.
- 정렬된 리스트에서 숫자들을 문제의 주어진 형식에 맞춰서 출력한다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
[BOJ_1057] 토너먼트 (0) | 2022.08.31 |
---|---|
[BOJ_1049] 기타줄 (0) | 2022.08.30 |
[BOJ_10546] 배부른 마라토너 (0) | 2022.08.28 |
[BOJ_2828] 사과 담기 게임 (0) | 2022.08.27 |
[BOJ_1931] 회의실 배정 (0) | 2022.08.27 |
댓글