1043
-
[백준]1042: 거짓말 - JAVA문제풀이/백준 2021. 7. 5. 15:23
[백준]1042: 거짓말 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 풀이 🪑 문제를 따라 조건들을 차례차례 정리해 보았다. 지민 -> 진실 OR 과장(되도록 과장 BUT 거짓말 들키기 싫어함) 진실 아는 사람 존재 -> 과장 할 수 없음. 진실을 한 번 이라도 들은 사람은 진실을 아는 사람이다. 🔧 위의 조건들을 토대로 어떻게 풀지 풀이 순서를 적어보았다. 진실을 아는 사람들의 정보를 모은다. 진실을 아는 사람이 속해있는 파티를 조사하여 해당 파티원..