본문 바로가기

알고리즘/백준 문제 풀이

[Python] 25915번 연세여 사랑한다

728x90

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

 

25915번: 연세여 사랑한다

훈규가 비밀번호를 모두 입력하기 위한 이동 거리의 최솟값을 출력한다.

www.acmicpc.net


 

22/11/06

 

 

단순한 구현 문제로, 예제를 잘 보면 쉽게 해결할 수 있는 문제이다.


 

문제 접근 방식:

 

 

훈규가 비밀번호를 출력하기 위한 이동거리의 최솟값을 출력해야 한다.

 

근데 어차피 순서대로 입력해야 하므로, I에서 L로, L에서 O로, O에서 V로, V에서 E로... 그렇게 가는 이동거리는 고정되어있다.

 

때문에 처음 위치에만 관련이 있다.

 

예제에서는 처음 위치가 I일 때, 다시 말해 처음에 움직이지 않고 바로 출력해도 될 때의 경우의 이동거리를 줬으므로(84), 이를 이용해서, 입력받은 알파벳이 I에서 얼마큼 떨어져 있는지 + 84를 출력하면 된다.


아래는 내가 위의 접근 방식과 같이 작성한 파이썬 코드이다. 더보기를 누르면 확인할 수 있다.

더보기
# 연세여 사랑한다
print(84+abs(ord(input())-ord('I')))