Union Find1 [BAEKJOON] 1043 거짓말 (C++) 첫 시도 입력을 받으면서 해당 파티(i번째)에 진실을 아는 사람이 있다면 해당 파티에 있는 모든 사람을 진실을 아는 사람에 추가한다. -> konwTrue 배열에서 1로 체크돼있다면 진실을 아는 것. 또 사람마다 방문한 파티를 2차원 배열로 유지한다. -> peopleParty[1] 에 있는 값들은 1이 방문한 파티 마지막으로 1번부터 n번까지 돌면서 진실을 아는 사람이 간 파티를 체크한다. ->lieParty[1] ==1 이라면 1번파티는 진실을 아는 사람이 방문한 파티 lieParty를 돌면서 ans값을 업데이트 한다. 결과 : 안됨. 왜 안되는지 생각해봐도 모르겠다.. 오기로 더 해보려다가 이미 너무 시간을 많이 써서 다른 사람들의 풀이를 참고 #define _CRT_SECURE_NO_WARNING.. 2023. 4. 23. 이전 1 다음
