[백준][C++] 13023번: ABCDE <161>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 친구 관계는 양방향 이기 때문에 vector를 이용하여 다음과 같은 함수를 만들어 주었다. x, y 양쪽다 추가해줘야 무방향이 된다. 이후의 고민은 친구 관계를 어떻게 확인해야 하는가 였다. A->B->C->D->E 처럼 친구 관계가 가능해야 하는데... 이를 어떻게 구별할까 하다 DFS를 깊이 5까지 진행하면 되겠다는 생각을 했다. 따라서 간단하게 DFS를 돌면 되는 문제로 바뀌게 되었다. DFS의 구현방법은 어렵지 않다. 모든 정점(모든 사람의 번호)에서 탐색을 시작을 하면서, 아직 방문하지 않은 친구를 찾으면서 DFS를 계속진행한..........

[백준][C++] 13023번: ABCDE <161>에 대한 요약내용입니다.

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

원문링크 : [백준][C++] 13023번: ABCDE &lt;161&gt;