나무섭지1 [Softeer] 나무 섭지 / Java 문제 출처https://softeer.ai/practice/7726 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai문제 풀이남우가 유령을 피해 목적지에 도달할 수 있는지의 여부를 판단하는 문제입니다. 남우와 유령이라는 두 종류의 움직이는 말이 있는 상황이므로각각을 위한 Queue를 마련하여 BFS를 수행하며 이동가능한 칸에 대해 걸리는 시간 정보를 탐색해나갑니다. 여기서 주의할 점은 남우가 유령에 잡히지 않아야 된다는 것입니다.따라서 canGoNamwoo() 메서드로 남우의 이동가능성을 파악할 때, 해당 칸에 대해 유령이 도달하는 시점과 남우가 도달하는 시점을 비교하는 것이 포인트입니다. 추가 설명은 코드의 흐름에 따라 주석으로 작성하였습니다.Java Codeimport java.i.. 2024. 6. 15. 이전 1 다음
