gkgk0231   3년 전

질문글에서 반례를 보면서 확인했는데 제가 확인했던 반례들 공유합니다.

의외로 기본 예시와 반례를 오고가는게 번거로우니 기본예시도 그냥 덧붙여 올려요.

thdangus1234   3년 전

4 3 3

3 3 32 1 7

1 3 32 1 2

3 1 32 1 3

answer = 10

이게 왜 10이에요?? 5가 맞지 않나요?

gkgk0231   3년 전

물고기 방향까지 고려해가면서 써가면서 시뮬레이션 해보세요.

그러면 2번째 칸 끝난 이후 1번 물고기가 3번 물고기를 잡아먹습니다. 그래서 3 열에 1번 물고기만 남아 죽습니다.

그래서 1번 물고기 크기 7과 3번 물고기 3이 합쳐져서 10이에요.

wieder886   3년 전

반례 공유 감사합니다. 그런데 4번 반례는 문제의 조건과 맞지 않네요.. (R,C >=2)

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