Node.js) 백준 17202번: 핸드폰 번호 궁합

 

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

17202번: 핸드폰 번호 궁합

 

 

 

const input = require('fs')
	.readFileSync('./dev/stdin')
	.toString()
	.trim()
	.split('\n')
	.map((v) => v.trim());

let number = [];

let dp = Array.from(Array(10), () => Array(10).fill(0));

for (let i = 0; i <= 9; i++) {
	for (let j = 0; j <= 9; j++) {
		dp[i][j] = (i + j) % 10;
	}
}

for (let i = 0; i < input[0].length; i++) {
	number.push(+input[0][i]);
	number.push(+input[1][i]);
}

while (number.length > 2) {
	const newNumber = [];
	for (let i = 0; i < number.length - 1; i++) {
		const a = number[i];
		const b = number[i + 1];
		newNumber.push(dp[a][b]);
	}
	number = newNumber;
}

console.log(number.join(''));