diff --git a/2024_02/Boj_1043.cpp b/2024_02/Boj_1043.cpp new file mode 100644 index 0000000..38a356a --- /dev/null +++ b/2024_02/Boj_1043.cpp @@ -0,0 +1,88 @@ +#include + +using namespace std; +int N,M; +int truth; +vector truthV; +int arr[55][55]; +int parent[55]; + + + +int finds(int a){ + if(parent[a]==a){ + return a; + } + return parent[a]= finds(parent[a]); + + +} +void unions(int a,int b){ + a = finds(a); + b = finds(b); + + if(a>N>>M; + cin>>truth; + for(int i=0;i<55;i++){ + parent[i]=i; + } + for(int i=0;i>num; + // 진실을 아는 사람은 0으로! + parent[num]=0; + } + + for(int i=0;i>n; + arr[i][0]=n; + for(int j=1;j<=n;j++){ + cin>>arr[i][j]; + } + + for(int j=1;j<=n;j++){ + for(int k=1;k<=n;k++){ + if(arr[i][j]!=arr[i][k]){ + unions(arr[i][j],arr[i][k]); + } + } + } + + } + + + int ans =0; + for(int i=0;i