728x90
이번 문제 같은 경우는 미리 다익스트라 알고리즘에 공부를 한 다음에 접근하는것이 좋다.
이번 문제는 다익스트라 문제중에 가장 쉬운문제라고 할 수 있다.
코드의 주석을 잘 달아놨으니 참고하기 바란다.
728x90
'c++ 백준 문제 풀이' 카테고리의 다른 글
[백준/C++][(1197번)최소 스패닝 트리] (0) | 2020.11.19 |
---|---|
[백준/C++][(1922번) 네트워크 연결] (0) | 2020.11.19 |
[백준/C++] 요세푸스 문제 0 (11866번) (0) | 2020.10.30 |
백준- c++/c 그룹 단어 체커[1316번] (0) | 2020.10.15 |
백준- 크로아티아 알파벳[2941번] (0) | 2020.10.15 |