[Baekjoon] 10986 –
문제 주의 마지막 경우를 세는 변수도 long으로 선언해야 합니다. 10^6개의 경우 중 2개의 경우를 선택하기 때문에 int로 선언하면 오버플로가 발생합니다. 솔루션 프로세스 이 문제는 약 두 달 전에 PS 문제를 막 풀었을 때 누적 합계 알고리즘을 배우면서 한 번 만난 문제입니다. 그 당시에는 모듈식 운영을 활용하는 솔루션을 보고도 이해가 되지 않아 몇 번 시도해보고 합격했습니다. … Read more
문제 주의 마지막 경우를 세는 변수도 long으로 선언해야 합니다. 10^6개의 경우 중 2개의 경우를 선택하기 때문에 int로 선언하면 오버플로가 발생합니다. 솔루션 프로세스 이 문제는 약 두 달 전에 PS 문제를 막 풀었을 때 누적 합계 알고리즘을 배우면서 한 번 만난 문제입니다. 그 당시에는 모듈식 운영을 활용하는 솔루션을 보고도 이해가 되지 않아 몇 번 시도해보고 합격했습니다. … Read more