[Python] 백준 1043번: 거짓말 - bfs, graph

문제 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 � www.acmicpc.net 문제 파티에 있는 사람들을 저장하는 파티 리스트를 만들고, 또 같은파티에 있는 사람들을 저장하기위해 인접리스트를 사용했다. 처음부터 진실을 알고있는 사람을 큐에 다 저장 한 후, bfs방식으로 인접리스트를 돌며 새로 소식을 접한 사람은 진실을 들었는지 여부를 저장하는 heard배열에 저장해줬다. 그 후, 파티리스트를 돌며 heard배열에 있는 사람이 한명이라도 포함된 파티는 break을 해줬고, 한명도 포함되지 않은 경우만 count를 늘려갔다. 마지막에 coun..
PS/Python 2020. 8. 27. 03:13
1