MungGu Story

백준 1043번 거짓말 문제링크 ▼ 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 백준 1043번 거짓말 문제 개요 해당문제는 solved.ac 골드 수준의 문제로 분류되고 있습니다. 내용을 보자면, 사람의 수 N과 지민이 이야기의 진실을 하는 사람 리스트, 각 파티에 오는 사람들의 번호가 주어질때, 과장된 이야기를 할 수 있는 파티의 최대 갯수를 반환하는 문제입니다. 지민이의 진실을 알고 있는 사람들에게는 절대 과장된 이야기를 하면 안됩니다. 지민이의 진실을 알지 못하는 사람에게만 과장된 얘기를 하기 위해서는 진실을..