1043 c++1 [C++] 백준 1034 - 거짓말 (유니온 파인드는 모르겠고) 백준 1034 : 거짓말 난이도 : 골드 4 시간 : 40분 소요 문제 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 풀이 과정 해당 문제를 풀고, 여러 사람들의 풀이를 봤는데 다들 유니온 파인드 알고리즘을 사용해서 해결했었다. 이 기회를 통해 알게 되었지만 나는 해당 문제는 큐를 사용해서 풀었다. 비슷한? 동일한? 방법인지는 더 공부해봐야 겠다. 변수 정의 int S[MAX]; vector v[MAX]; queue q; 1. S[i] == 1 : i번.. 2023. 3. 3. 이전 1 다음
