cong2738   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

추신) 현재 문제 해결 됐습니다. "먹은 물고기 마리 수가 현재 크기와 같을 때"를 "현재 크기와 같은 물고기를 먹었을 때"로 오인했습니다. 이걸 보는 다른 사람들은 오인하지 않길 바랍니다.

cinador   1년 전

상어의 처음 크기가 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/... 다른 분이 올려주신 이 글 참고하시면 좋을 것 같습니다.  

rhzn5512   1년 전

진작 질문 게시판 볼 걸 와 이거 때문에 무한 맞왜틀쿠요미에 빠져서 뇌가 터질 뻔 했습니다....

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