ALGORITHM/PYTHON

백준 BAEKJOON 25915번 연세여 사랑한다 [PYTHON/파이썬]

칼코
반응형

백준 BAEKJOON 25915번 연세여 사랑한다 [PYTHON/파이썬]


<문제 출처>

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

 

25915번: 연세여 사랑한다

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

www.acmicpc.net

백준 25915번

 

<풀이>

 

첫 번째 방법

for 문을 통해 입력받은 문자열과

'ILOVEYONSEI' 문자열 순회하면서 차이를 구해주면 된다.

 

두 번째 방법

'ILOVEYONSEI' 문자열 자체의 거리만 계산하면

84가 나온다는 걸 알고 있을 때 사용할 수 있는 방법이다.

그러니 입력으로 주어지는 알파뱃과

'ILOVEYONSEI' 문자열의 첫번째 글자 'I' 와의 거리를 더해주면 된다.

즉, 84 + (입력받은 문자열 - 'I') 이 결괏값이다.

 

 

<코드>

 

첫 번째 방법

a = input()
word = 'ILOVEYONSEI'
result = 0

for i in range(len(word)) :
    result += abs(ord(word[i]) - ord(a))
    a = word[i]

print(result)

 

 

두 번째 방법

a = input()
result = abs(ord(a) - ord('I'))
print(result + 84)
반응형