안녕하세요, 저도 동일한 실수를 했었는데요. 파티에서 진실을 아는 사람과 참석해서 새롭게 진실을 아는 사람들이 다른 파티에 참석하게 되면, 지민은 또 그 파티에 참석한 사람들에게 진실을 얘기해야만 합니다. 그 진실을 들은 사람들이 다른 파티에 참석하게 되면 또 그 파티 전체에 참석한 사람들에게는 진실을 얘기해야하고, 이런 식으로 진실을 말해야하는 파티가 점점 늘어나게 됩니다. 아래 반례를 참고 부탁드립니다.
https://www.acmicpc.net/board/...
입력)
4 5 1 1 1 1 1 2 1 3 2 4 2 2 4 1
정답)
1
위의 코드 출력)
2
swcunba 3년 전
파티별로 한 번씩 순회하면서 진실을 아는 사람이 있는 파티에 있는 사람들 모두 진실을 아는 사람이라고 저장한 뒤, 파티에 진실을 아는 사람이 없는 경우 결과값을 더해나가는 알고리즘을 짜보았는데 해결이 되지 않습니다. 혼자서는 문제점 발견을 못하고 있어 질문 드립니다.