본문 바로가기

오버플로우1

[Java] BOJ 15829 Hashing 문제 문제 링크 https://www.acmicpc.net/problem/15829r의 값은 26보다 큰 소수인 31로 하고 M의 값은 1234567891로 한다.위 식을 통해 주어진 문자열의 해시 값을 계산하시오.첫 줄에는 문자열의 길이 L이 들어온다. 둘째 줄에는 영문 소문자로만 이루어진 문자열이 들어온다.입력으로 주어지는 문자열은 모두 알파벳 소문자로만 구성되어 있다.문제에서 주어진 해시함수와 입력으로 주어진 문자열을 사용해 계산한 해시 값을 정수로 출력한다.아이디어영어의 소문자를 아스키코드로 변환시켜 해당 아스키코드에 해시 값을 매칭시켜서 아스키코드를 key값, 해시 값을 value값으로 사용하는 HashMap을 사용하면 되겠다고 생각했다. 겪은 시행착오처음에 50점이 나왔다... 머가 문제인가 .. 2024. 7. 11.

이전 1 다음

최근글

인기글

공지사항

최근댓글

티스토리툴바