[백준] 1922번 (네트워크 연결) <11>


[백준] 1922번 (네트워크 연결) <11>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 하 거의 2시부터 6시 지금까지 한 4시간은 이 코드만 짠것같다... 논리상으로 맞는것 같은데, 어딘가에서 하나씩 오류가 있었다. 찾아내고 디버깅 하고 반복하다보니 시간이 오래 걸렸다. 그래도 풀고나니 즐거웠다!!. 추가적으로 같이 공부한 싸이트로는 Geekes for Geekes 에서 공부하였다. 진짜 알고리즘, 자료구조 공부하기 너무 좋은 싸이트 이다. 위의 싸이트 본문에서 STL을 활용한 방식에서 조금 다르게 나는 구현하였다. 내 코드 우선 사용한 알고리즘은 Prim 알고리즘을 이용하였다. 사실 우선순위 큐를 사용는 BFS 같은 방식이라고 풀면서 느..........

[백준] 1922번 (네트워크 연결) <11>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준] 1922번 (네트워크 연결) &lt;11&gt;