거의 알고리즘 일기장

백준 _ 5622번 _ 다이얼_ 문제풀때 팁 본문

알고리즘 문제풀이

백준 _ 5622번 _ 다이얼_ 문제풀때 팁

건우권 2020. 4. 14. 19:57

https://www.acmicpc.net/problem/5622

 

5622번: 다이얼

문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.

www.acmicpc.net

공식으로 깔끔하게 나오지 않는 문제들을 풀때

이런 문제를 풀때

string number = "22233344455566677778889999";

이런식으로 무언가에 대응되는 것을 배열로 만들어 놓으면 풀기 편하다.

(이 문제는 한글자였기 때문에 string으로 한것 )

반응형

'알고리즘 문제풀이' 카테고리의 다른 글

백준 17822번 _ 원판 돌리기  (0) 2020.04.16
백준 17837번 _ 새로운 게임 2  (0) 2020.04.15
백준 17779번 _ 게리맨더링 2  (0) 2020.04.14
백준 17142번 _ 연구소 3  (0) 2020.04.14
백준 17140번 _ 이차원 배열과 연산  (0) 2020.04.12
'알고리즘 문제풀이' Related Articles more
Comments