[99클럽] 알고리즘 TIL: 백준 15829번 Hashing - JavaScript

문제링크

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

백준 15829번 문제

풀이방법

• 알파벳을 숫자로 치환하기 위해 charCodeAt을 사용하여 아스키 코드 번호로 변환한다.
• 1~26 숫자를 맞추기 위해 96을 뺀다.
• 요구사항에 맞춰 result를 계산하는데, 문제에서 정의한 유한한 범위의 출력을 유지하기 위해 result와 mathPow를 M으로 나누며 값을 업데이트 한다.

const readline = require("readline");

const rl = readline.createInterface({
	input: process.stdin,
	output: process.stdout,
});

const input = [];

rl.on("line", (line) => {
	input.push(line);
});

rl.on("close", () => {
	const count = Number(input[0]);
	const alphabets = input[1].split("");

	const asciiDiff = 96;
	const M = 1234567891;
	const r = 31;

	let result = 0;
	let mathPow = 1;

	for (let i = 0; i < count; i++) {
		const alphabetNumber = alphabets[i].charCodeAt() - asciiDiff;

		result = (result + alphabetNumber * mathPow) % M;
		mathPow = (mathPow * r) % M;
	}

	console.log(result);
});