QuqqU   4년 전

진실을 아는 사람의 목록을 know배열에 저장했습니다.


주인공이 과장되게 말을 할 수 있는 모임은,

진실을 아는 사람과 연결되있지않은 사람들로만 구성되어야 한다고 생각했습니다.


그래서 전체컴포넌트 개수 comp를 구한다음

진실을 아는 사람이 포함된 컴포넌트 개수 tr을 뺀


comp - tr이 답이라고 생각했는데, 10%도 못가서 틀려버리네요....

잘못된 부분이 있나요?

chogahui05   4년 전

아래 TC에서 답이 얼마가 나오나요?


아래 TC에서는

(1) 진실을 알고 있는 사람 번호는 3

(2) 파티 1에는 1,2,4가 파티 2에는 1,4,5가 있으므로 거짓말을 해도 되고

(3) 파티 3에는 3이 있으므로 거짓말을 하면 안 되기 때문에 2가 됩니다.


접근 방법은 옳은 것 같습니다.

QuqqU   4년 전

감사합니다! 제가 코드를 이상하게 짰었네요..

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