qkqhxla1   7년 전

반례좀 주시면 감사하겠습니다.

sgchoi5   7년 전

코드가 너무 복잡해서 이해하기가 힘드네요.

처음에 좌표별로 값을 입력 받을 때에 0, 0 에서 현재까지의 누적합을 구합니다.

현재값과 i-1, j 와 i, j-1 의 영역을 더하고 중복인 i-1, j-1 부분을 빼면 누적합이 됩니다.

입력이 끝나면 0, 0 에서 부터 N-1, M-1 까지의 누적합 테이블이 완성이 됩니다.

입력 사각형이 주어지면 동일하게 0, 0 부터 시작하는 사각형을 생각해서 더하고 중복하는 부분을 빼면 누적합이 됩니다.

설명은 긴데, 실제 코드는 간단하게 됩니다.

qkqhxla1   7년 전

흐 ㅠ 다시해보겠습니다

댓글을 작성하려면 로그인해야 합니다.