[Python] 백준 5218번_알파벳 거리

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

5218번: 알파벳 거리

 

• 길이가 같은 두 단어가 주어졌을 때, 각 단어에 포함된 모든 글자의 알파벳 거리 구하기
• 두 글자 x와 y 사이의 알파벳 거리를 구하려면, 먼저 각 알파벳에 숫자를 할당해야 함
  • 'A'=1, 'B' = 2, ..., 'Z' = 26
• 그 다음 y ≥ x인 경우에는 y-x, y < x인 경우에는 (y+26) - x가 알파벳 거리가 됨
• 예를 들어, 'B'와 'D' 사이의 거리는 4 - 2 = 2이고, 'D'와 'B' 사이의 거리는 (2+26) - 4 = 24

• 입력
  • 첫째 줄에 테스트 케이스의 수 (< 100)가 주어짐
  • 각 테스트 케이스는 한 줄로 이루어져 있고, 두 단어가 공백으로 구분되어져 있음
  • 단어의 길이는 4보다 크거나 같고, 20보다 작거나 같으며, 알파벳 대문자로만 이루어져 있음
• 출력
  • 각 테스트 케이스 마다 각 글자의 알파벳 거리를 공백으로 구분해 출력
• 시간 제한: 1초
• 메모리 제한: 128 MB

 

"""
입출력 예시)

5
AAAA ABCD
ABCD AAAA
DARK LOKI
STRONG THANOS
DEADLY ULTIMO
            -> Distances: 0 1 2 3
               Distances: 0 25 24 23
               Distances: 8 14 19 24
               Distances: 1 14 9 25 1 12
               Distances: 17 7 19 5 1 16
"""

 

 

## 의사코드 ##

# 각 알파벳에 숫자 할당 -> 아스키코드 활용
    # A=1 ~ Z=26
# ord('알파벳') - 64 

# y >= x: y-x
# y < x: (y+26) - x

# 각 거리를 리스트에 담아서 한번에 출력
    # print(*list)
# distances = []
# print('Distances:', *distances)

 

 

 

통과한 코드

 

t = int(input())
for _ in range(t):
    s1, s2 = map(str, input().split())
    distances = []
    for i in range(len(s1)):
        x, y = s1[i], s2[i]
        # y >= x인 경우의 거리 = y-x
        if y >= x:
            dis = (ord(y)-64) - (ord(x)-64)
            distances.append(dis)
        # y < x인 경우의 거리 = (y+26) - x
        else:
            dis = ((ord(y)-64)+26) - (ord(x)-64)
            distances.append(dis)
    print('Distances:', *distances)

 

 

• 각 알파벳에 1 ~ 26까지의 숫자 할당
  • -> 아스키코드를 활용해서 알파벳 순서대로 ord('알파벳') - 64 가 각 알파벳의 숫자가 됨
  • (ord('A') = 65)
• x와 y의 대소비교
  • -> 그냥 문자열 자체를 비교하면 됨 (아스키코드 값으로 대소비교 가능)
• 리스트의 모든 요소를 한 번에 출력
  • print(*list)

 

 

 

 

 

참고)

 

https://yeomss.tistory.com/160

Python 리스트 요소 한줄에 한번에 출력하기