1981번 - 배열에서 이동
처음에는 방문하면 무조건 방문표시했더니 같은 지점에서 출발한 다른 점들이 해당 지점에 도달하지 못해서 이상한 값이 나와서, 다익스트라처럼 방문 표시는 나중에 하고, 지점마다 다니면서 최대값, 최소값을 갱신해주도록 코드를 짰는데 예제는 잘 나오는데 반례들에서 오답이 나옵니다
꼭 풀고 싶은데, 제 코드 로직에 문제가 있는지 궁금합니다
BFS, DFS 문제들 많이 풀어봐서 익숙하다고 생각했는데 이 BFS 문제는 어렵게 느껴집니다.....
댓글을 작성하려면 로그인해야 합니다.
codingismylife 1년 전
처음에는 방문하면 무조건 방문표시했더니 같은 지점에서 출발한 다른 점들이 해당 지점에 도달하지 못해서 이상한 값이 나와서, 다익스트라처럼 방문 표시는 나중에 하고, 지점마다 다니면서 최대값, 최소값을 갱신해주도록 코드를 짰는데 예제는 잘 나오는데 반례들에서 오답이 나옵니다
꼭 풀고 싶은데, 제 코드 로직에 문제가 있는지 궁금합니다
BFS, DFS 문제들 많이 풀어봐서 익숙하다고 생각했는데 이 BFS 문제는 어렵게 느껴집니다.....