[백준][C++] 16940번: BFS 스페셜 저지 <163>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 이번 문제를 풀고 느낀점은 역시 나는 스스로 생각하는 능력이 딸린다는 점 이다. 경험해보지 못한부분은 생각을 못해낸다... 그냥 많이 풀어서 경험량을 늘리는게 답인것 같다... 생각의 흐름 보자마자 모르겠단 생각만 20분 하다 다른분들의 푸리과정을 참고하게 되었습니다. 예를 들어 순서가 [1 2 4 3 5] 와 같이 되어있다고 해보자. 그레프는 다음과 같다. 1번 정점부터 방문한다고 해봅시다. 맨처음에 Queue에는 1번이 담겨있게 됩니다. 1) Queue에서 하나를 꺼내면 x번이 나오게 됩니다. (위 예시에서는 1번이 나오게 됩니다) 2) 이제 x에 인접한..........

[백준][C++] 16940번: BFS 스페셜 저지 <163>에 대한 요약내용입니다.

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

원문링크 : [백준][C++] 16940번: BFS 스페셜 저지 &lt;163&gt;