1938번 - 통나무 옮기기
통나무의 위치와 목적지는 가장 왼쪽상단의 좌표 만을 가지고 계산하도록 작성했습니다.
그리고 상하좌우 이동, 90도 회전을 한 좌표를 가지고 BFS로 풀었습니다.
제가 케이스를 만들어서 해보았는데 예외케이스를 못찾아 해매는 중입니다.
도움 주시면 감사드리겠습니다 ㅠ
또 한 가지 헷갈리는 부분이 입력은 50까지 주어진다고했는데 구역은 100x100이까지라고하는데 무슨 차이를 말하는건지 모르겠습니다.
댓글을 작성하려면 로그인해야 합니다.
jsw7767 7년 전
통나무의 위치와 목적지는 가장 왼쪽상단의 좌표 만을 가지고 계산하도록 작성했습니다.
그리고 상하좌우 이동, 90도 회전을 한 좌표를 가지고 BFS로 풀었습니다.
제가 케이스를 만들어서 해보았는데 예외케이스를 못찾아 해매는 중입니다.
도움 주시면 감사드리겠습니다 ㅠ
또 한 가지 헷갈리는 부분이 입력은 50까지 주어진다고했는데 구역은 100x100이까지라고하는데 무슨 차이를 말하는건지 모르겠습니다.