[백준]15829.Hashing/Java

📃Hashing 링크

👩🏻‍💻풀이

public class Hashing_15829 {
	static final int n = 31;
	static final int mod = 1234567891;
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int len = scan.nextInt();
		String s = scan.next();
		long pow = 1;
		long  answer = 0; 
		
		for(int i = 0; i < len; i++) {
			answer += (s.charAt(i) - 'a' + 1) * (pow % mod) ;
			pow *= n;
		}
		System.out.println(answer % mod);
	}
}

처음보는 50점 ㅋㅋㅋㅋ 문자열 길이별로 점수가 주어지는 문제였다 문제 꼼꼼히 읽고 풀자ㅜㅜ
📎 문자열의 길이가 최대 50이므로 31의 50제곱이 변수 pow에 저장될 수 있는데 무려 3.6990030696076007e+74라는 숫자였다 long 범위를 훨씬 초과했던 것🙉🙉
mod 연산을 먼저 해주고 범위 안에 들어오도록 수정해주었다

public class Hashing_15829 {
	static final int n = 31;
	static final int mod = 1234567891;
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int len = scan.nextInt();
		String s = scan.next();
		long pow = 1;
		long  answer = 0; 
		
		for(int i = 0; i < len; i++) {
			answer += (s.charAt(i) - 'a' + 1) * pow ;
			pow = (pow *= n) % mod;
		}
		System.out.println(answer % mod);
	}
}