GOLD41 [백준] 1043. 거짓말 - python3 1043. 거짓말 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 내 풀이 1 - 실패 처음에는 그냥 단순하게 진실을 아는 사람을 포함해서 함께 있는 파티원들은 다 한묶음으로 생각했다. 배열을 이용해서 해당 사람들은 값을 1 로 표시해두고 다시 파티 목록을 확인하며 파티원 모두가 0 일 때만 answer + 1 해줬다. 하지만 틀렸다고 나와서 어떤 반례가 있을까 생각해보니 모든 연결고리를 찾지 못해서 그랬다. 10 9 4 1 2 3 4 2 1 5 2 2 .. 2022. 6. 12. 이전 1 다음
