파이썬 알고리즘/BOJ

#18238 - ZOAC 2

walbe0528 2022. 1. 9. 23:26
728x90
반응형

 

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

 

18238번: ZOAC 2

2019년 12월, 두 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 작년 ZOAC의 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로운 규칙을 고안해

www.acmicpc.net

 

 

  • 시작점 A부터 어떤 알파벳까지의 칸수를 x라고 하면, 26-x와 x의 대소를 비교하는 문제이다. (알파벳이 총 26개이므로 문제의 칸수가 총 26개)
  • 칸수 계산시 아스키코드값을 이용하여 계산해준다.
  • 파이썬에서는 아스키코드 값의 반환을 위해 ord('문자')를 사용한다.
  • 반대로  chr(숫자) 를 사용하면 숫자에 맞는 아스키코드를 반환해준다. 

 

 

아스키코드 표

다 외울 필요는 없고, 표에서 대문자가 먼저 나오고 그다음에 소문자가 나온다.

A~Z, a~z 순으로 값이 커진다. 

(소문자가 대문자보다 숫자가 크다!)

 

 

word = list(input())
count = 0
start = 'A'  # A부터 시작

for i in word:  # left와 right로 시계,반시계 방향 모두 계산해준다
    left = ord(i)-ord(start)
    right = ord(start)-ord(i)
    # 음수라면 알파벳 갯수인 26만큼 더해준다(원칸이 총 26개임)
    if left < 0:
        left += 26
    elif right < 0:
        right += 26
    count += min(left, right)  # 더 작은값을 더해준다
    start = i  # 시작점 이동

print(count)
728x90