분류 전체보기

[백준] 11659 구간 합 구하기 4 - Java

문제 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 시간제한 : 1초 (100,000,000) 요구 : 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합 수의 개수(N) : 100,000 합을 구해야 하는 횟수(M) : 100,000 질의마다 문제를 풀었을 때 시간제한에 걸리기 때문에 배열의 누적 합을 이용해 미리 배열을 만들어 놓고 구간합을 구하는 방향으로 잡았다. 문제 풀이 수의 개수(N) : 5 합을 구해야..

[백준] 11660 구간 합 구하기 5 - Java

문제 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 시간 제한 : 1초 (100,000,000) 표의 크기(N) : 1024 합을 구해야 하는 횟수(M) : 100,000 (x, y) : x 는 행, y는 열을 의미한다. 질의마다 문제를 풀었을 때 시간 제한에 걸리기 때문에 배열의 누적 합을 이용해 미리 배열을 만들어 놓고 문제를 푸는 방향으로 잡았다. 문제 풀이 문제에서 요구하는 정답은 (x1, y..