분리집합 (1) 썸네일형 리스트형 [백준] 1043번 거짓말 [Python] N명의 사람들이 일부 또는 모두가 M개의 파티에 참여한다. 그곳에서 지민이가 들키지 않고 거짓말할 수 있는 파티 개수의 최댓값을 구하는 문제 사람마다 번호가 부여되어 있고, N, M이 주어지고, 다음 줄에 이미 진실을 아는 사람의 수와 그 번호가 주어진다. 그 다음 줄 부터는 M개의 파티에 참여하는 사람의 번호가 주어진다. 진실을 아는 사람과 또는 그 사람과 같은 파티에 참여했던 사람들은 모두 진실을 알게 된다. 더보기 문제 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 과장해서 말한다. 당연히 과장해서 이야기하는 것이 훨씬 더 재미있기 때문에, 되도록이면 과장해서.. 이전 1 다음