Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- graph #최단경로
- 줄어드는수
- 백준 #다익스트라 #dijkstra #9370 #c++
- boj #백준
- C++
- backtracking #codetree #디버깅 #삼성코테
- 레드아보
- 코딩
- 20117
- 22869
- 쌤쌤쌤
- 3D #Reconstruction #computer #vision #volume #metric #tsdf #kinect #fusion
- 진법변환 #2to10 #10to2 #이진법 #십진법 #변환 #bitset #c++
- 사이클 없는 그래프
- hcpc
- 백준
- c++ #입출력 #속도 #ios #sync_with_stdio #cin #cout #tie
- 1174
- 최소 #공배수 #최대 #공약수 #유클리드 #호제법 #lcm #gcd #c++ #boj #3343 #백준 #장미
- graph
- c++ #boj #
- 이분탐색 #dp #11053
- LIS #가장긴증가하는부분수열 #
- 30870
- 호반우 상인
- 16202
- BOJ
- N번째큰수
- 3343
- 투포인터 #백준 #boj #20922 #22862
Archives
- Today
- Total
hyunjin
[5622][java]다이얼 본문
728x90
문제
상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다.
전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.
숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.
상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다.
할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 시간을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어는 2글자~15글자로 이루어져 있다.
출력
첫째 줄에 다이얼을 걸기 위해서 필요한 시간을 출력한다.
<풀이>
저 다이얼 저장하는 부분을 어떤 식으로 할건지가 중요할 듯 한데
해쉬맵 사용하려하는 데 그 내용을 어떤 식으로 저장 할 것인가
단순히 그냥 값을 다 넣을까
728x90
'알고리즘 연습 > 백준' 카테고리의 다른 글
[2775][c] 부녀회장이 될테야. 포인터 수정!!! (0) | 2019.05.01 |
---|---|
[2750][c]수 정렬 (0) | 2019.04.30 |
[4673][c]셀프 넘버 (0) | 2019.03.20 |
[1110]더하기 사이클 (0) | 2019.03.20 |
[4344]평균구하기 다시!! (0) | 2019.03.20 |