상어의 처음 크기가 2이고, 크기가 1인 물고기가 2개, 2인 물고기가 2개 있습니다.
따라서 상어는 크기가 1인 물고기를 2개 먹은 후 크기가 3이 되고, 그 다음 크기가 2인 물고기를 2개 먹게 되면 더 이상 먹을 수 있는 물고기가 없습니다.
올려주신 경로에서 3 + 1 + 1+ 1 + 3 + 1 까지는 맞고, 그 위치에서 1행 3열의 크기가 2인 물고기를 먹으러 가면 +4를 해서 답이 14가 됩니다.
https://www.acmicpc.net/board/... 다른 분이 올려주신 이 글 참고하시면 좋을 것 같습니다.
cong2738 1년 전 1
시작위치
0000
0000
00★0
0000
3
000☆
0000
0000
0000
1
00☆0
0000
0000
0000
1
0☆00
0000
0000
0000
1
☆000
0000
0000
0000
3
0000
0000
0000
☆000
1
0000
0000
0000
0☆00
1
0000
0000
0000
00☆0
1
0000
0000
0000
000☆
3 + 1 + 1+ 1 + 3 + 1 + 1 + 1 = 12
추신) 현재 문제 해결 됐습니다. "먹은 물고기 마리 수가 현재 크기와 같을 때"를 "현재 크기와 같은 물고기를 먹었을 때"로 오인했습니다. 이걸 보는 다른 사람들은 오인하지 않길 바랍니다.