BOJ 15829
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솔만 나왔다.
Author And Source
이 문제에 관하여(BOJ 15829), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@scato/BOJ-15829저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
