1043

1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 이 문제는 사람 수 N, 파티 수 M, 진실을 아는 사람 수와 번호, M개 파티에 오는 사람 수와 번호가 입력값으로 주어집니다. 그리고 지민이가 거짓말쟁이로 알려지지 않으면서 과장된 이야기를 할 수 있는 파티 수의 최댓값을 출력하면 됩니다. 저는 이 문제를 다음과 같은 방법으로 풀었습니다. 진실을 아는 사람, 각 파티별 참가자, 모든 사람의 파티 참가에 대한 기록을 만들었습니다. bfs 수행을 위해 사람 확인 여부를 기록할 배열을 하나 생성한 후, Queue에 진실을 아는..