BOJ/백준-5622-python

cosmos·2021년 6월 7일
2
post-thumbnail

문제📖

풀이🙏

  • 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다.
  • 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.
  • 전화를 걸고 싶은 번호가 있다면, 숫자를 하나 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다.
  • 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.
  • 숫자 1을 걸려면 총 2초가 걸린다.
  • 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.
  • 첫째 줄에 다이얼을 걸기 위해서 필요한 최소 시간을 출력한다.
    -> dict을 이용하여 구현하였다.

코드💻

# boj, 5622 : 다이얼, python3
# 문자열, 구현 알고리즘
convert_dial = {'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 dial(l):
    return sum([convert_dial[i] for i in l]) + len(l)

ring = list(input())

print(dial(ring))

결과😎

출처 && 깃허브📝

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

0개의 댓글