추가 250905
- dist 구할 때 아무 생각없이 dfs로 작성했는데, 틀린다.
결론
: 최소값은 큐로 진행하자.
알고리즘 문제 해결 전략
-
순환 그래프를 먼저 만드는 작업을 하자.
-
내가 생각하지 못함. // 백준 601 강의자료 참고함.
: 순환그래프에 속한 정점을 큐에 넣고,
뺑뺑이 돌려서 dist 갱신함.
// 이 부분을 못함.
dist 구하기
-
순환 그래프의 정점을 큐에 넣은 후, 뽑아가면서
연결된 정점을 확인한다. -
정점 중에서 순환에 속하지 않은 정점들도 큐에 넣어가면서
dist 값을 갱신하는 방법으로 한다. -
왜 이렇게 하냐면?
-> 내가 순간 문제 내용을 까먹었는데, 최소값을 구하는 것이다...
🔥🔥🔥