kkw564   11달 전

틀렸습니다라고 뜨는데 도와주시면 감사하겠습니다..


어느부분이 틀린지 정확히 감이 안오네요

baekjoon   11달 전

2차원 배열은

S[i][j] = S[i-1][j-1] + S[i-1][j] + S[i][j-1] + A[i][j] 를 이용해서 해야 합니다.

ntopia   11달 전

음.. 이 문제는 중간에 수의 변경이 일어나는데,

prefix sum을 이용하려면 수가 변경될때마다 prefix sum 배열 전체를 업데이트 해야합니다

그래서 다른 방법이 필요합니다

ntopia   11달 전

구현하신 소스 내에서 예를 들어보면

(1,1)의 값을 변경하면 sum 배열 전체를 업데이트해야 바른 결과를 내겠죠

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