합집합1 [BAEJOON] 1043 거짓말 문제 요약 알고리즘 분류: 정렬, 재귀 난이도: Gold4 문제내용: 사람수 N, 파티수 M 있다. 기존에 진실을 알수 있는 사람의 수와 번호가 있다. 진실을 알 수 있는 사람이랑 파티에 있는 경우 다른 사람이 알수 있어서 과장된 이야기를 할수없다. 최대한 피해서 과장된 이야기 할수 있는 파티 개수를 구해라 사이트 주소: https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 문제풀이 알고있는 사람을 set 구조를 선언한다. 파티에 참여하는 사람도 set 구조로.. 2022. 9. 25. 이전 1 다음
