알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_1755] 숫자놀이

hueco 2022. 8. 29.

 

📌 문제 링크: 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

댓글