gi5005   1년 전

bfs로 각 노드 탐색하면서 다음 노드의 근처사람이 평균보다 많이 루머를 믿고있으면 queue에 push해주면서 탐색했는데 틀렸다고 나옵니다. 일단 문제에서 주어진 예제 2개는 잘 돌아가는데 뭐가 문제인지 모르겠습니다.

 반례찾아주시면 감사하겠습니다..ㅠㅠ

shg9411   1년 전

이 부분 V[nextNode].size()가 3이고 isRumer가 2이라면 어떻게 될까요.

gi5005   1년 전

근처 3명중에 2명이 믿고있는거니까 들어가야하는게 맞는거 아닌가요....?

shg9411   1년 전

예시를 잘못 들었었네요.

5, 2입니다.

gi5005   1년 전

아하.........그렇군요 감사합니다...!!

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