hik3562   4년 전

너무 아쉬워서 올려봅니다.

이동거리 체크할때 맵에서 단순히 Math.abs(x1-x2) + Math.abs(y1-y2) 했는데 그게 아니라 아기상어보다 크기가 작은 물고기를 거쳐서 이동할 수있는 거리가 더 작은 값을 놓쳤었고,

BFS 탐색할때 아기상어 위치가 9 인데 이걸 0으로 바꿔주지 않아서 아기상어 몸집보다 큰 경우 다른 길로 돌아가기 때문에 다른 값이 나왔었고, 

몸집이 커지면 물고기 먹은것이 0 으로 초기화 된다는것도 놓쳤네요 ㅠ

아무튼 조건을 여러개 체크하는 연습으로 정말 좋은 문제였습니다.


yetree   2년 전

으악 저도 아기상어 위치를 9에서 0으로 안바꿔줬네요 감사합니다

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