인프런 커뮤니티 질문&답변
작성한 질문수
3강 누적합 문제 4. 2차원 누적합
해결된 질문
작성
·
562
답변 1
0
코딩 센세
지식공유자
마지막 부분 설명을 잘못했네요! 찾아 주셔서 감사합니다! 바로 수정해두겠습니다!
고쳐서 설명하자면 일단,
먼저 문제로부터 x1,y1,x2,y2로 입력을 받았고,
저는 2차원 배열 문제를 풀 때 [Y축][X축] 형태로 만들어서 문제를 풀고 있습니다!
그래서 문제를 보시면
(2,2)와 (3,4)의 범위의 합을 계산해야합니다.
이걸 제가 (X,Y)형태에서 (Y,X)형태로 바꾸면 (2,2)에서 (4,3)까지의 범위를 구하는 것이 됩니다.
그래서 정답은
prefix[4][3]까지의 합에서prefix[2][2]뒤의 범위를 빼줘야 함으로
prefix[y2][x2] - prefix[y2][x1-1] - prefix[y1-1][x2] + prefix[y1-1][x1-1]가 정답이 됩니다!
따라서, prefix[4][3] - prefix[4][1] - prefix[1][3] + prefix[1][1]가 정답입니다!
오늘 바로 수정해두겠습니다!
[4,3] - [1,3] - [4,1] + [1,1]
정답 완성!
강의 수정 완료 했고, 오늘 1시 반까지 재 업로드 완료 예정입니다 :)
sonjungwoo9@gmail.com 이 이메일로 연락주시면 커피랑 무료 수강권 전달해드리겠습니다. 진심으로 감사드립니다 :)