글 읽기 - [C++] 세 방향이 아니라 두 방향을 체크했는데 통과되는 이유를 알고 싶습니다.

채점 번호 21623895인데 풀다가 실수로 배열을 잘못 선언해서 dx와 dy 인덱스 1, 2번이 같은 방향이 되었는데도 통과되는데 이유를 알고 싶습니다.

인덱스 1, 2를 다른 방향으로 바꿔 낸 코드와 여러 테스트케이스들을 넣어 비교해봐도 항상 같게 나오는데 왜 (-1, -1) 방향을 체크하지 않아도 똑같이 나오는 지 궁금합니다.

// 코드는 내리겠습니다.

문제에서 최소 경로에 대한 최대의 사탕갯수가 아니므로 경로가 커도 사탕 갯수만 최대이면 가능합니다. 대각선은 오른쪽 아래로 가는 것 또는 아래 오른쪽으로 대체 가능하므로 위의 코드가 통과 되는 것이구요.

감사합니다!!

사탕 갯수가 무조건 0 이상이라서

대각선으로 가는 것보다 아래나 오른쪽을 거치는게 무조건 사탕 개수 누적이 클 수 밖에 없는 것 같습니다.

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

Baekjoon Online Judge