[백준] 다이얼 5622번

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

다이얼 그림

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

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

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

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

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

 

 

예제 입출력

 

 

 

이 문제는 알파벳에 해당하는 숫자를 잘 봐야 한다

4개가 모여있는 숫자가 2개라는걸 주의해야하고, 다이얼 1을 돌리는데 2초가 걸린다는걸 까먹지 말아야 한다

나는 특별한 경우를 if문으로 따로 처리하고, 나머지의 경우 수식으로 계산해 처리했다

 

answer = 0
abc = input()
#abc = [chr(x) for x in range(65, 91)]
for i in abc:
    if i == 'S':
        answer += 1+7
        # print('S 7')
    elif i == 'V':
        answer += 1+8
        # print('V 8')
    elif i == 'Y':
        answer += 1+9
        # print('Y 9')
    elif i == 'Z':
        answer += 1+9
        # print('Z 9')
    else:
        answer += 1+ ((ord(i)-62)//3)+1
        # print(i, ((ord(i)-62)//3)+1)

print(answer)

 

 

GPT를 이용해 좀 더 효율적으로 푼 방법은 다음과 같다

딕셔너리를 이용해 알파벳과 숫자를 1대1로 매핑한 다음 연산한다

# 알파벳에 대응되는 숫자를 설정합니다.
dial_mapping = {
    'A': 2, 'B': 2, 'C': 2,
    'D': 3, 'E': 3, 'F': 3,
    'G': 4, 'H': 4, 'I': 4,
    'J': 5, 'K': 5, 'L': 5,
    'M': 6, 'N': 6, 'O': 6,
    'P': 7, 'Q': 7, 'R': 7, 'S': 7,
    'T': 8, 'U': 8, 'V': 8,
    'W': 9, 'X': 9, 'Y': 9, 'Z': 9
}

def calculate_dial_time(word):
    total_time = 0
    for char in word:
        num = dial_mapping[char]
        # 숫자를 걸기 위한 시간은 1초씩 추가로 더 걸림 (예: 숫자 2는 3초, 숫자 3은 4초...)
        total_time += num + 1
    return total_time

# 예시 입력
word1 = "WA"
word2 = "UNUCIC"

# 계산된 결과 출력
print(calculate_dial_time(word1))  # 예시 출력 1: 13
print(calculate_dial_time(word2))  # 예시 출력 2: 36