luckyquit   4년 전

기본적인 로직은 다음과 같습니다.

1. 출발점도 더러운 칸으로 만든다.

2. 더러운 칸에서 다른 더러운 칸까지의 최단거리를 BFS를 통해 구한다.

3.  vector에 가장 먼저 쌓인 좌표를 기준으로 모든 더러운칸을 방문하는 최단 거리를 구한다.

반례나 힌트를 알려주시면 감사하겠습니다.

skysign   3년 전

해결로 되어 있는대, 어떻게 해결 하셨는지 궁금하네요.

luckyquit   3년 전

skysign 님 안녕하세요


오래전에 해결해서 기억이 잘 안나요 어떻게 바꿨는지..

코드 원하시면 알려드릴 수 있어요

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