분류 전체보기
![[백준] 11659 구간 합 구하기 4 - Java](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2Fckggt3%2FbtrSLKcAsl7%2FAAAAAAAAAAAAAAAAAAAAAMAxTpEne9GyT7jiycQvmlg6aCEfGaWgVaRGJX_qD7kq%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3DqCUtOK3Cstll3eyr2m0MLUhtDyE%253D)
[백준] 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://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FdwzlSm%2FbtrSDE31zpl%2FAAAAAAAAAAAAAAAAAAAAAMzaLL0coswcHWje7Q_uLrCoZXR3WGfTVoXWQEXw5h2z%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3DoOJnQw%252Bd8Zuf6u0FFQwgIVsZHc4%253D)
[백준] 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..