codingismylife   1년 전

처음에는 방문하면 무조건 방문표시했더니 같은 지점에서 출발한 다른 점들이 해당 지점에 도달하지 못해서 이상한 값이 나와서, 다익스트라처럼 방문 표시는 나중에 하고, 지점마다 다니면서 최대값, 최소값을 갱신해주도록 코드를 짰는데 예제는 잘 나오는데 반례들에서 오답이 나옵니다

꼭 풀고 싶은데, 제 코드 로직에 문제가 있는지 궁금합니다 

BFS, DFS 문제들 많이 풀어봐서 익숙하다고 생각했는데 이 BFS 문제는 어렵게 느껴집니다.....

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