유령이 나오는 젤리하우스

Algorithm/Baekjoon

[BOJ 1043][백준 1043] 거짓말 (파이썬 풀이)

https://www.acmicpc.net/problem/1043 🤔 문제 설명 및 입출력 ✍ 접근 방법 생각보다 고려해야할 사항이 많은 문제이다. 단순히 진실을 아는 사람이 있는 파티에서 거짓말을 안하는게 아니라, 진실이 아는 사람이 있던 파티에 있던 사람이 있는 파티에서도 거짓말을 하면 안된다. 그럼, 진실을 알고 있는 사람의 목록(이하 진알목) 이 지민이가 하나의 파티를 갈때마다 계속 업데이트가 되는 것이다. 하지만 여기서 문제가 발생하는게, 진알목이 업데이트 되었을때, 이전에 진알목에 따라 구라를 말했던 파티에서도 진실을 말해야하게 된다. 그렇다면, 지민이가 한번 파티에 갈 때마다 모든 파티 리스트를 쭉 살펴본 다음, 파티의 멤버와 진알목이 서로 공통분모를 가지고 있나 확인 한 다음, 공통분모를 ..