거짓말 (1) 썸네일형 리스트형 백준: 1043번 (거짓말) [JAVA] 문제 링크 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 풀이 전체적인 풀이 과정은 다음과 같다. 주어지는 진실을 아는 사람과, 파티 참가인원 정보를 바탕으로 진실을 아는 사람이 참가하는 파티, 파티에 대한 참가자들로 구성된 인접리스트 초기화 이후 진실을 아는 사람들을 시작으로 dfs 탐색을 진행 전체 파티 중에서 방문한 적이 없는 파티들의 개수를 반환 문제에서 원하는 답인 과장된 이야기를 할 수 있는 파티의 개수를 구하려면, 진실된 이야기를 아는 사람.. 이전 1 다음
