[이코테] 실전 문제
이들은 union-find, Kruskal의 알고리즘(최소 스패닝 트리) 및 위상 정렬과 관련된 문제입니다. 각 알고리즘의 설명 및 구현은 별도로 게시됩니다. 팀 빌딩 팀을 병합하고 같은 팀인지 확인하는 문제로 Union-Find 방법을 사용하여 풀어야 하는 문제였습니다. 오퍼레이션 0은 유니온을 만드는 오퍼레이션이었고, 오퍼레이션 1은 부모가 같은지 확인하는 오퍼레이션이었습니다. 각각에 대해 makeUnion 및 findParent 작업을 생성하여 문제를 해결했습니다. int parent(100001) = … Read more