[백준/Python] 5622번 다이얼 (문자열)

5622번 : 다이얼 문제

 

 

상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다.

 

 

전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다.

숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.

 

숫자 1을 걸려면 총 2초가 필요하다.

1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.

 

상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다.

즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다.

예를 들어, UNUCIC는 868242와 같다.

 

할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 최소 시간을 구하는 프로그램을 작성하시오.

 

 

 

 

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

5622번: 다이얼

 

 

---

 

풀이 코드

 

word = input().upper()

dial = ['ABC','DEF','GHI','JKL','MNO','PQRS','TUV','WXYZ']
total_time = 0

for i in range(len(word)):
    for j in dial:
        if word[i] in j:
            total_time += dial.index(j) + 3

print(total_time)

 

 

 

word = input().upper()

 

 

- 첫째 줄에서 알파벳 대문자로 이루어진 단어를, word 에 저장

 

- input() 은 한 줄의 문자열만 입력받을 수 있음

 

 

 

dial = ['ABC','DEF','GHI','JKL','MNO','PQRS','TUV','WXYZ']

 

 

- 다이얼 칸마다 분리된 알파벳을, 각각의 문자열로 만들어 저장

 

- 문자열로 나누어 저장한 알파벳을 dial 리스트에 저장

 

- 인덱스의 순서는, 다이얼을 움직이는데 소요되는 시간이 적은 순

 

 

 

 

total_time = 0

 

 

- 다이얼에 걸기 위해 필요한 최소 시간을 저장할 변수 total_time 선언

 

- 0으로 초기화

 

 

 

for i in range(len(word)):

 

 

- len() 함수는 리스트에 들어 있는 개수를 반환

 

- len(word) 로 입력받은 단어에 있는 문자의 개수만큼 for 문을 반복

 

 

 

 

for j in dial:

 

 

- 'for 변수 in 리스트' 형태로, in 뒤에 오는 데이터로는 리스트, 튜플, 문자열 사용

 

- 다이얼 칸마다 분리된 알파벳 모음인 dial 의 문자열을 하나씩 방문

 

 

 

if word[i] in j:

 

 

- 입력받은 단어의 각 문자가, 다이얼에서 어떤 칸에 해당하는지 확인

 

 

 

total_time += dial.index(j) + 3

 

 

- index() 함수를 사용

 

- index(j) 로, 입력받은 각 문자가 몇 번 다이얼 넘버에 해당하는지 찾음

 

- 다이얼을 돌릴 때, 1을 누르기 위해서는 2초가 걸리고, 이후 1초씩 증가됨

 

- 인덱스는 0번 부터 시작하므로 dial.index(j) 값에 3을 더함

 

- 각 문자에 해당하는 다이얼 넘버를 total_time 변수에 누적하여 더함

 

 

 

print(total_time)

 

 

- 다이얼을 걸기 위해 필요한 최소 시간인 total_time 출력

 

 

 

 

 

 

 

나동빈 '이것이 코딩 테스트다 with 파이썬' 책을 참고하여 작성하였습니다.

https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC