삐까냥의 파도타기

현재 숫자를 이후 숫자들에 더하며 나아가는 로직 로직 설명을 해야하는데 어렵네요. i번째 숫자를 i+2번째에 더했다고 가정할때,"i번째 숫자 < i+k번째 숫자 < i+2번째" 숫자여야 합니다. "i+k번째 숫자 < i+2번째 숫자"라는 조건이 없을 경우"i번째 숫자"가 중복으로 더해지는 문제가 발생하기 때문입니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q11055 { static long[][] array = new long[2][1001];public static void main(String[] args) throws Exception {Bu..

아래, 오른쪽 방향으로 가며 상, 좌의 max value를 더하며 나아가는 방식입니다. 문제 조건에는 대각선 방향이동도 존재하지만, 대각선 이동 값

값들의 합을 저장하며 나아가는 로직.array[0][0]부터 array[i][j]까지의 합 : sumArray[i][j] = sumArray[i-1][j] + array[i][j] + sumArray[i][j-1] - sumArray[i-1][j-1];array[y1][x1]부터 array[y2][x2]까지의 합 : sumArray[y2][x2] - sumArray[y1-1][x2] - sumArray[y2][x1-1] + sumArray[y1-1][x1-1]; import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q2167 { static long[][] arr..