코딩스토리

백준 1043번 - 거짓말 www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 � www.acmicpc.net 골드 4 치고는 문제가 짧아 보여서 풀었다. 먼저 문제를 이해해보자. 아래는 내가 분석한 문제이다. 1. 진실을 아는 사람이 있는 Party에서는 무조건 거짓말 불가! 2. Party는 (진실을 말함, 거짓을 말함) 두 가지로 나뉜다. 이때 두 가지를 동시에 겪은 사람은 없어야 된다 -> 즉, 어떤 사람이 진실을 들었다면 그 사람이 간 모든 파티에서 진실을 들어야 한다. 3. 만약 진실을 아..