17143번 - 낚시왕
질문글에서 반례를 보면서 확인했는데 제가 확인했던 반례들 공유합니다.
의외로 기본 예시와 반례를 오고가는게 번거로우니 기본예시도 그냥 덧붙여 올려요.
4 3 3
3 3 32 1 7
1 3 32 1 2
3 1 32 1 3
answer = 10
이게 왜 10이에요?? 5가 맞지 않나요?
물고기 방향까지 고려해가면서 써가면서 시뮬레이션 해보세요.
그러면 2번째 칸 끝난 이후 1번 물고기가 3번 물고기를 잡아먹습니다. 그래서 3 열에 1번 물고기만 남아 죽습니다.
그래서 1번 물고기 크기 7과 3번 물고기 3이 합쳐져서 10이에요.
반례 공유 감사합니다. 그런데 4번 반례는 문제의 조건과 맞지 않네요.. (R,C >=2)
댓글을 작성하려면 로그인해야 합니다.
gkgk0231 3년 전 15
질문글에서 반례를 보면서 확인했는데 제가 확인했던 반례들 공유합니다.
의외로 기본 예시와 반례를 오고가는게 번거로우니 기본예시도 그냥 덧붙여 올려요.