makusta   4년 전

각 상어가 이동 방향을 결정할 때는, 먼저 인접한 칸 중 아무 냄새가 없는 칸의 방향으로 잡는다. 그런 칸이 없으면 자신의 냄새가 있는 칸의 방향으로 잡는다.

에서 "자신의 냄새가 있는 칸의 방향으로 잡는다." 이  부분이 오해의 소지가 있지 않나 싶습니다.

우선순위 순으로 적용할 때, 현재 위치와 인접하지 않아도 탐색하는 방향에 자신의 냄새가 있는 칸이 있으면 그 방향으로 움직여야 한다고 해석했습니다.

이렇게 구현을 해보니 예제랑 게시판에 있는 반례는 다 맞는데 제출하자마자 틀렸다고 나왔습니다.

저처럼 문제를 잘못 해석해서 시간을 많이 낭비하는 사람이 없었으면 합니다.

poww56   4년 전

그 위 문단에 상하좌우 인접한 칸 중 하나로 이동한다는 말이 적혀있어서 괜찮습니다.

masterpug99   3년 전

정말 감사합니다 저도 작성자님과 같이 해석을 하여 멀리 있는 냄새도 확인을하였는데 증상이 개똑같았습니다

오늘 이거 풀다가 로직은 맞고 모든 게시판 반례 맞는데 제출하면 틀려서 그대로 확인해봤는데 바로 풀렸습니다

감사합니다 어딘지 좌표 찍으시면 그 쪽으로 절하겠습니다. 항상 노고가 많으십니다

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