거짓말자바1 [백준]1043_거짓말 Java 풀이 사이트 링크 1043번: 거짓말 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 개념 및 풀이 유니온파인드를 이용한 문제. 진실을 아는 사람들을 같은 그룹으로 묶어줌(union) 같은 파티에 있는 사람들을 같은 그룹으로 묶어줌(union) 이 과정에서 진실을 아는 사람이 있는 파티는 알아서 진실을 아는 그룹과 같이 될 것임 파티를 돌면서 진실을 아는 한 사람과 해당 파티가 같이 묶여있는지 확인 코드 package UnionFind; import java.io.BufferedReader; import java.io.IOE.. 2023. 12. 1. 이전 1 다음