문제 링크: https://www.acmicpc.net/problem/5622
내 풀이:
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 |
댓글