BOJ_18238 : ZOAC 2

👉 문제링크

18238번: ZOAC 2

---

---

🔸 문제 분석 🔸

• 입력된 문자열을 원형판에서 선택하기 위해서, 최소로 움직일때 걸리는 시간을 출력한다.

🔸 코드 🔸

string = list(input())
idx = 0
answer = 0
for s in string:
    next = ord(s) - ord('A')
    diff = abs(next - idx)
    if diff <= 13:
        answer += diff
    else:
        answer += 26 - diff
    idx = next
print(answer)

🔸 코드 해석 🔸

• 입력된 문자열의 문자를 하나씩 계산에 이용한다.
  • 아스키코드값으로 변환해 'A'를 0으로 바꾸는 식으로 int값으로 변환한다.
  • 판의 전체 숫자의 개수는 26(알파벳)이다. 만약 절반인 13이상의 거리차이는 반대로 돌리는게 빠르다
  • 반대로 돌리는 경우는 26-차이 로 구한다.
• 총 걸린 시간을 출력한다.

---

🔸 end 🔸

• 간단한 문제였다. 반대로 움직이는 경우를 어렵게 생각했는데, 풀고보니 간단한 식으로 해결됐다.