728x90
📌문제 출처
백준 단계별 문제풀이 - 문자열
https://www.acmicpc.net/problem/5622
❓ 문제
📗 문제 설명
상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다.
전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.
숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.
상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다.
할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 최소 시간을 구하는 프로그램을 작성하시오.
📗 입출력
- 입력
- 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.
- 출력
- 첫째 줄에 다이얼을 걸기 위해서 필요한 최소 시간을 출력한다.
- 첫째 줄에 다이얼을 걸기 위해서 필요한 최소 시간을 출력한다.
❗ 풀이
- dict형 구조 활용
📗 풀이 코드
ans = 0
dic = {'A':3,'B':3,'C':3,'D':4,'E':4,'F':4,'G':5,'H':5,'I':5,'J':6,'K':6,'L':6,'M':7,'N':7,'O':7,'P':8,'Q':8,'R':8,'S':8,'T':9,'U':9,'V':9,'W':10,'X':10,'Y':10,'Z':10}
for s in input():
ans += dic[s]
print(ans)
📗 코드 해설
- a부터 z까지 각 글자마다 다이얼 입력시간을 dict형 구조로 생성한다.
- 입력된 문자열을 한 글자씩 반복하여 해당 글자의 다이얼을 입력하는 데 걸리는 시간을 더한다.
'파이썬 문제풀이' 카테고리의 다른 글
[백준 파이썬] 1316 그룹 단어 체커 (0) | 2023.09.14 |
---|---|
[백준 파이썬] 2941 크로아티아 알파벳 (0) | 2023.09.14 |
[백준 파이썬] 2908 상수 (0) | 2023.09.14 |
[백준 파이썬] 1152 단어의 개수 (0) | 2023.09.14 |
[백준 파이썬] 1157 단어 공부 (0) | 2023.09.14 |