frijuly7   10달 전

진실을 알고 있는 사람(knows)과 같은 파티에 참석한 사람들은 knows가 됨.

그래서 입력을 받을 때 관계를 알기 위해 양방향 그래프를 만들었습니다.

방문한 노드 = knows와 관계가 있는 사람들.

입력받았던 knows를 큐에서 하나씩 꺼내서 그래프 탐색을 돌리고, 각 파티를 루프 돌면서 방문한 노드가 있다면 continue, 모두 다 knows와 관계가 없는 파티라면 카운팅을 했습니다.


조금 더 효율적이거나, 간단하게 짜는 방법이 있을까요?

댓글을 작성하려면 로그인해야 합니다.