Notice
Recent Posts
Recent Comments
Link
목록11660 (1)
개발 무지렁이
[문제풀이] B11660 구간 합 구하기 5
구간 합 구하기 5 🪅 이차원배열에서의 누적합을 구할 수 있느냐 🪅 누적합 배열을 만들 때, 패딩을 넣을 생각을 했느냐 🪅 답을 구하는 규칙을 만들 수 있느냐 => int res = accTable[x2][y2] - accTable[x2][y1-1] - accTable[x1-1][y2] + accTable[x1-1][y1-1]; 💡 문제 접근 과정 : 누적합을 이용해서 구간합을 구할 때는, 큰누적합- 작은누적합을 생각해야하고 항상 누적합의 시작점은 같아야한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Str..
코딩 테스트/문제풀이
2023. 3. 13. 21:51