[백준 1043] - 거짓말 Java
https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 풀이 지문 내용 중 당연히, 어떤 사람이 어떤 파티에서는 진실을 듣고,또 다른 파티에서는 과장된 이야기를 들었을 때도 지민이는 거짓말쟁이로 알려지게 된다. 이야기의 '진실을 아는 사람'들의 집합 A가 있을 때, A와 함께 파티를 하는 사람들도 이야기의 ‘진실을 아는 사람’이 된다. 예시 진실을 아는 사람들 = {a,b,c} 모르는 사람 = {d,e} 파티 1 = {a, d} 파티 2 = {d, e} 위 예시..
2024.01.02