백준 1043 난이도 ; Gold 4 문제 링크 ; https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 풀이/사고 과정 지민이가 진실을 아는 사람들을 피해 파티 사람들에게 거짓말을 할 수 있도록 도와주는 문제. 문제 해결에 중요한 부분은 "어떤 사람이 어떤 파티에서는 진실을 듣고, 또 다른 파티에서는 과장된 이야기를 들었을 때도 지민이는 거짓말쟁이로 알려지게 된다."였다. 파티에 진실을 아는 사람이 있다면, 그 파티에 있는 모든 사람이 참석하는 다른 파티에서..