백준 거짓말 java1 [ 백준 - 1043 ] 거짓말 - java 난이도 : G4Link : https://www.acmicpc.net/problem/1043Tag : 그래프, BFS 문제 탐색하기 - 지민이는 각 파티에 모두 참석해서 진실, 혹은 거짓된 이야기를 합니다.- 지민이는 거짓말 쟁이가 되면 안됩니다. 즉, 이미 진실된 이야기를 한 사람들에게는 항상 진실된 이야기를, 거짓된 이야기를 한사람들에게는 항상 거짓된 이야기를 전달해야합니다. - 이미 이야기를 들었었던 사람이 있다면 그사람이 알고있는대로 진실 or 거짓을 이야기해야합니다. 즉 해당 파티에 참여한 모든 사람들은 진실 혹은 거짓된 정보를 통일되게 알아야합니다.문제는, 그 후에 서로다른 이야기를 들은 사람들이 파티에 참석하면 거짓말 쟁이가 되어버립니다. 즉 처음부터 진실된 이야기를 할 사람들, 거짓된 이.. 2025. 6. 6. 이전 1 다음
