[Python]백준_18238 : ZOAC 2

2022년 11월 28일에 작성됨

 

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

18238번: ZOAC 2

 

 

문제 분석

왼쪽으로 도는 경우와 오른쪽으로 도는 경우의 시간을 각각 구해서 둘 중에 더 적은 시간을 적용한다.

 

 

소스 코드 (⭕)

word = input()
start = 'A'
sec = 0

for i in word:                      # i에 word의 한 글자씩 넣어줌
    left = ord(start)-ord(i)        # 현재 위치에서 다음 위치까지 빼줌
    right = ord(i)-ord(start)       # 다음 위치에서 현재 위치까지 빼줌
    
    # 빼준 거리가 음수일 때 각각 26(초)을 더해줌
    if (left < 0):
        left += 26
    elif (right < 0):
        right += 26

    sec += min(left, right)         # 둘 중에 더 짧은 시간을 변수 sec에 더해줌
    start = i                       # start는 다시 i로 바뀜

print(sec)                          # 최단 시간 출력

 

 

 

end

요즘 정신이 없어서 자세한 설명은 주석으로 대체...ㅠ