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

[BOJ_5622] 다이얼

hueco 2021. 9. 19.

문제 링크: https://www.acmicpc.net/problem/5622

 

5622번: 다이얼

첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.

www.acmicpc.net

내 풀이:

Review:

 내 풀이에서는 다이얼에 걸리는 시간을 미리 딕셔너리를 이용해서 계산을 해두고 값을 꺼내와서 더하는 식이 었는데, 딕셔너리가 아닌 리스트를 이용해서 for 반복문이 돌 때 시간을 각각 더해주는 식으로 구현을 했더라면 딕셔너리를 미리 정의하는데 시간을 조금 더 아낄 수 있을 것 같다는 생각이 들었다.

 

Idea:

 1번을 다이얼 걸기 위해서 2초가 필요하므로 2번을 다이얼 건다면 1초가 더 필요해서 3초가 필요하다. 각 다이얼에 1초씩을 미리 더해주고 입력값과 일치하는 값이 나오면 미리 정의한 변수 time에 걸리는 시간을 더해서 출력하면 쉽게 해결할 수 있다.

'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글

[BOJ_1924] 2007년  (0) 2021.09.20
[BOJ_1929] 소수 구하기  (0) 2021.09.20
[BOJ_1920] 수 찾기  (0) 2021.09.18
[BOJ_1065] 한수  (0) 2021.09.18
[BOJ_4673] 셀프 넘버  (0) 2021.09.18

댓글