noahchoi   1년 전

예를들어 N = 4, M = 4라고 할 때 i = 1, j = 1, x = 2, y = 2 이렇게 입력값이 주어졌다고 가정해보겠습니다.

저렇게 입력이 주어졌을 때 해당 문제에서는 (1, 1), (1, 2), (2, 1), (2, 2) 이런식으로 (i, j)지점을 마우스로 클릭한 채 (x, y)로 드래그한 것처럼의 범위만큼의 누적합만 구해야 합니다.

그런데 저는 문제를 처음 접할 때 (1, 1), (1, 2), (1, 3), (1, 4), (2, 1), (2, 2) 이렇게 순서대로 구해야 하는 줄 알았습니다. 문제에서 어떤 조건이 있길래 제가 방금 말씀드린 대로가 아닌 드래그 한 것처럼 사각형 범위만큼의 누적합을 구하는 이유가 궁금합니다.

zenith82114   1년 전

그런 정의였다면 예제 출력 마지막 값이 36이 아닌 60이었어야 합니다.

당연히 예제를 볼 필요 없이 문제 본문에서 정의를 제대로 해줬어야 한다는 점은 틀림없으나, 일단 어떻게든 문제가 원하는 바를 이해하기에 단서가 아주 없는 상황은 아닙니다.

wizardrabbit   1년 전

예제를 통해서 유추 가능하나 지문이 여러 가지로 모호하게 해석될 수 있다고도 생각되네요. 수정이 되면 좋겠긴 합니다. 이 지문을 명확하게 쓴다면 어떻게 써야 하려나요...

lcr7324   1년 전

많은 문제에서 2차원 배열의 직사각형 구역을 다루고 있기 때문에 문제를 많이 풀어본다면 자연스럽게 그 쪽으로 해석하게 되는 경향이 있고 예제를 보아도 이렇게 해석해야 올바름을 알 수 있기는 합니다.

하지만 저 또한 2차원 배열에서 "~부터 ~까지"라는 표현이 모호하기 때문에 명확하게 수정이 필요하다는 의견입니다. 수정한다면 기존의 "2차원 배열이 주어졌을 때 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하는 프로그램을 작성하시오." 라는 문장을 "2차원 배열이 주어졌을 때 (i, j)를 왼쪽 위 꼭짓점으로 하고 (x, y)를 오른쪽 아래 꼭짓점으로 하는 직사각형 영역에 포함된 모든 수의 합을 구하는 프로그램을 작성하시오." 등의 표현으로 고치면 어떨까 싶네요.

klzxc966   1년 전

저도 시작 행렬부터 끝 행렬까지 차근차근 가라는건줄 알았는데 이렇게 직사각형으로 풀라는거였군요

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