BOJ 15829

슬기로운 FE 세상·2022년 3월 19일
0

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

const input = require("fs").readFileSync("./input.txt").toString().trim().split("\n");

let num = input.shift();
const mod = 1234567891

let str = input.join('');
let answer=0;
let temp = 1;

for(let i=0; i<num; i++) {
    answer += ((str.charCodeAt(i)-96) * temp) % mod;
    temp *= 31;
    temp %= mod;
    answer %= mod;
}

console.log(answer);

Hashing을 오랜만에 풀어서 헷갈렸는데 %=mod를 지속적으로 해주지 않아 계속 0.5솔만 나왔다.

profile
자 드가자~~

0개의 댓글

관련 채용 정보