4902번 - 삼각형의 값
삼각형 값을 구할데 루프를 돌리지말고 원소에 합을 다른 배열에 저장해두면 되요.
a[2][3]은 2번줄에 1번, 2번 3번 숫자를 다 더한 값.
a[i][j] - a[i][k-1] = i번 줄에 j부터 k까지 합.
댓글을 작성하려면 로그인해야 합니다.
314programs 1년 전
삼각형 값을 구할데 루프를 돌리지말고 원소에 합을 다른 배열에 저장해두면 되요.
a[2][3]은 2번줄에 1번, 2번 3번 숫자를 다 더한 값.
a[i][j] - a[i][k-1] = i번 줄에 j부터 k까지 합.