hades

🥅 문제https://www.acmicpc.net/problem/2143 🔍 설계부배열의 형태를 보면, 누적 합을 이용해야 한다는 것은 쉽게 파악할 수 있다.  처음에는 A와 B의 부배열을 구해서 서로 다른 맵에 저장한 후, 한 쪽에서 반복자를 사용해 반복하면서, (T - 한 쪽에 있는 부배열의 합)이 다른 쪽에 있으면, (한 쪽에 있는 부배열의 합의 개수) * (다른 쪽에 있는 부배열의 합의 개수)로 구하려고 했으나 메모리 초과가 발생하였다. 맵 하나가 최대 1000000개 * 2 * 4Bytes 이므로 64MB를 초과하기 때문이었다. 그래서, 맵을 하나만 만들고, 다른 쪽에서 부배열의 합을 만들면서 바로 찾는 방식을 사용하였다. 부배열의 합을 만들기 위해 이중 반복문을 사용하기 때문에 100000..

🥅 문제https://www.acmicpc.net/problem/11659 🔍 설계i번째부터 j번째까지의 합은 j번째까지의 누적 합에서 i-1번째까지의 누적 합을 빼면 된다. 주의할 것은 배열은 0부터 시작하지만, 입력으로 들어오는 것은 몇 번째에 대한 정보이므로 1부터 시작한다. 👊 풀이package hades.ps;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n, m; n = sc.nextInt(); m = sc.nextInt(); int[] arr..