[BaekJoon] 15829 Hashing (node.js)

15829번: Hashing

// 1.
const fs = require('fs');
const [L, str] = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const arr = Array.from(str);

// 2.
const r = 31n;
const M = 1234567891n;

// 3.
let result = 0n;
let pow = BigInt(1);
for(let i=0;i<L;i++) {
  result += BigInt(arr[i].charCodeAt(0) - 96) * pow;
  pow *= r;
}

// 4.
if(result >= M) result %= M;
console.log(Number(result));

1. 구조 분해 할당을 통해 필요한 값 L, str를 초기화한다.
2. Bigint를 사용하기 위해 r과 M을 추가로 초기화한다.
3. L만큼 for 반복문을 반복하여 arr 배열로부터 값을 구한다.
4. M보다 큰 경우에만 모듈러 연산을 수행하고, BigInt인 result 값을 Number로 캐스팅하여 출력한다.

결과

8572 KB / 132 ms

메모

• Bigint에 대해 알아볼 것.