아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

알파벳 거리

면접 대비

시간 제한1초메모리 제한128 MB

요약
각 테스트 케이스에서 길이가 같은 두 대문자 단어를 읽고, 같은 위치의 글자 쌍마다 알파벳 거리를 계산해 출력한다.
난이도

쉬움10점 중 2점

유형
문자열, 구현, 수학
정답자
아직 제출이 없습니다

문제

길이가 같은 두 단어가 주어진다. 두 단어에서 같은 위치에 있는 글자끼리 짝을 지어, 각 위치마다 알파벳 거리를 구하는 프로그램을 작성하시오.

두 글자 xx와 yy 사이의 알파벳 거리는 다음과 같이 정의한다. 먼저 각 알파벳에 번호를 매긴다: A=1A=1, B=2B=2, …\ldots, Z=26Z=26. 그런 다음

  • y≥xy \ge x이면 거리는 y−xy - x이다.
  • y<xy < x이면 거리는 (y+26)−x(y + 26) - x이다.

예를 들어 BB와 DD 사이의 거리는 4−2=24 - 2 = 2이고, DD와 BB 사이의 거리는 (2+26)−4=24(2 + 26) - 4 = 24이다.

입력

첫째 줄에 테스트 케이스의 수 TT (T<100T < 100)가 주어진다. 이어지는 각 줄에는 하나의 테스트 케이스가 있으며, 공백으로 구분된 두 단어가 주어진다. 각 단어는 알파벳 대문자로만 이루어져 있고 길이는 44 이상 2020 이하이며, 같은 줄에 있는 두 단어의 길이는 서로 같다.

출력

각 테스트 케이스마다 한 줄씩 출력한다. 먼저 Distances: 를 출력한 다음, 각 위치에서 두 글자 사이의 알파벳 거리를 공백으로 구분하여 이어서 출력한다.

예제1

  1. 예제 1

    입력
    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