[백준][Node.js] 5218번 : 알파벳 거리

 

 

Algorithm

-  알파벳 거리 -

 

---

 

문제

길이가 같은 두 단어가 주어졌을 때, 각 단어에 포함된 모든 글자의 알파벳 거리를 구하는 프로그램을 작성하시오.

두 글자 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이다.

 

입출력 예시

 

문제 풀기

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin")
	.toString()
	.split("\n");
let alpha = "abcdefghijklmnopqrstuvwxyz".toUpperCase().split("");
alpha = new Map(alpha.map((el, idx) => [el, idx + 1]));

for (let i = 1; i <= +input[0]; i++) {
	let test = input[i].split(" ");
	let result = "Distances: ";
	for (let j = 0; j < test[0].length; j++) {
		let str1 = alpha.get(test[0][j]);
		let str2 = alpha.get(test[1][j]);
		if (str1 <= str2) result += (str2 - str1) + ' ';
		else result += (str2 + 26 - str1) + ' ';
	}
	console.log(result.trim());
}