목록2024/10/09 (1)
걸음마부터 달리기
[24/10/9] 코테
백준 11660일단 구간합 D 배열을 만든다. 이때 D 배열은 (0,0) 부터 (x2,y2) 까지 모두 더한 값을 D[x2,y2]로 정의한다.근데 우리가 구하고자하는 값은 (x1,y1)~(x2,y2) 의 사각형 부분의 합이니까 D[x2][y2]-D[x2][y1-1]-D[x1-1][y2]+D[x1-1][y1-1] 의 작전으로 짜면 된다.import java.util.*;import java.lang.*;import java.io.*;// N쪽에선 O(n^2) 가능하고 M쪽에선 O(N)// 구간합 배열 만들땐 이중 for문으로 만들고 M에서 출력// The main method must be in a class named "Main".class Main { public static void main(..
카테고리 없음
2024. 10. 9. 12:40