pupajusang01   3년 전

문제 조건이 모호한 것 같아요.

4 5
1 1
3 1 2 3
2 2 4
1 4

output: 0? 1?

이 경우엔 2가 1에 의해 진실을 알게 되었기 때문에 2와 함께 파티에 참여한 4도 2에게 진실을 들었다고 보고 풀어야 하는 건가요?

아니면 맨 처음 진실을 알고 있던 1에게 직접 이야기를 들은 2와 3만 진실을 아는 건가요?

문제 예시에 이에 대한 단서가 없어서 잘 모르겠어요.

wj6349   3년 전

2가 1에 의해 진실을 알게 되었기 때문에.가 아니라

1번 파티에 지민이가 참석하였을 때, 1번 사람이 있기 때문에 지민이는 진실을 이야기 할 수 밖에 없고,

1번 파티에 참석한 2번 사람은 해당 사실에 대해 알게 되었기 때문에,

다음 파티인 2번에 지민이가 참석 하였기 때문에, 1번 파티에서 진실을 들은 2번이 있기 때문에 지민이는 또 진실을 이야기할 수 밖에 없고,

마지막 파티에 가서도 2번 파티에서 진실을 들은 4번이 있기 때문에 또 진실을 이야기할 수 밖에 없어서

과장된 이야기를 한 번도 못 하므로 0이 되야할 것 같습니다.


진실/거짓을 이야기하는 주체는 문제에서 주어진 N의 사람이 아니라, 그 밖에 있는 지민이입니다.

pupajusang01   3년 전

명쾌한 설명이네요!

완전히 이해했습니다 감사합니다!

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