sgc109   9년 전

예시 입출력을 보면

2X3 배열에서

첫번째 (1,1) 부터 (2,3) 까지의 합은 배열의 모든 원소들의 합이 출력되었고

두번째는 건너뛰고

세번째 (1,3) 부터 (2,3) 까지의 합은 (1,3) 원소 + (2,3) 원소의 합이 출력되었는데

첫번째만 보고 (1,1) (1,2) (1,3) (2,1) (2,2) (2,3) 순서로 보는줄 알았더니 세번째를 보니 아니고..

첫번째와 세번째 출력을 모두 고려해 보았을때 2X3 배열이면 순서가

(1,1) (2,1) (1,2) (2,2) (1,3) (2,3) 인 것 같긴 하나 따로 언급이 없으니 마음대로 생각하기도 좀 그렇고..

어떻게봐야하는거죠..?

pichulia   9년 전

70cae51455b0f7801ac67e6c215f76c6.png

(i,j) 부터 (x,y)까지를 그림으로 표현하면

위에처럼 빨간색으로 테두리쳐진 직사각형 영역이 나올겁니다.

이 직사각형 안에 있는 수들의 합을 구해달라는게 문제이지요

Hibbah   9년 전

갓츄리엘님 말씀대로

처음 입력으로 주어진 큰 사각형에서

각 K개의 쿼리에서 주어지는 부분사각형에 있는 모든 원소들의 합을 출력하는 문제입니당

그나저나... PC도 아닌 핸드폰으로 그림까지 그려주시면서 도움주시는 갓츄리엘.....

sgc109   9년 전

@pichulia @Hibbah

감사합니다!!

adream   9년 전

갓츄리엘을 찬양하라

plum   6년 전

궁금해서 질문찾아봤는데 설명잘해주셨네요 

감사합니다 갓츄리엘@pichulia

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