[백준 문제 풀이 / Python] 5622번 : 다이얼

# 5622 : 다이얼

---

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

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

숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.

상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다.

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

문제 보기

---

🧪 How to approach

• 입력된 str 타입의 단어를 text 변수로 선언하고, 다이얼 전화기의 각 번호에 해당하는 알파벳 대문자들의 리스트(di)를 생성한다.
• 최종 출력될 값을 output 변수로 선언하고 0으로 정의한다.
• 이중 for문을 통해 text의 문자열(i)이 di 리스트의 문자열(j)에 포함 되었는지 조회한다.
• if문이 참이라면, j의 인덱스 위치*1 (해당 숫자에 해당하는 리스트 인덱스 값 * 숫자를 걸기위해 소요되는 1초) + 3 ('1'로 이동을 위한 2초 + '1->2' 이동 시 소요되는 1초)의 값을 output에 더해준다.
• 누적된 output의 값을 출력한다.

🕵️‍♂️ Solving problem

# 5622 : 다이얼

text = list(input())
di = ["ABC", "DEF", "GHI", "JKL", "MNO", "PQRS", "TUV", "WXYZ"]
output = 0

for i in text :
    for j in di :
        if i in j :
            output += di.index(j)*1+3           
print(output)

👻 Learning Points

• 파이썬의 인덱스(index)는 0부터 시작하는 것에 주의하여 계산해야 하며, 첫번째 인덱스(전화기 숫자 : 2 ("ABC")) 부터의 시작을 위해서는 첫번째 인덱스는 반드시 3초가 소요된다.
• 두번째 인덱스(전화기 숫자 : 3 ("DEF"))의 경우에는 인덱스의 값이 1이므로 1*1+3 = 4가 된다.
• 여기서 이동을 위해 소요되는 1초에 곱해지는 값의 경우에는 걸고자 하는 숫자 N에서 시작점 2를 빼주면 알 수 있으며, 더 나아가 이는 N이 갖는 알파벳 뭉치의 인덱스 값과 동일하다.