알고리즘/백준 알고리즘
[백준 1717] 집합의 표현
글에 개요 백준 알고리즘 1717번 "집합의 표현" 문제입니다.앞서 다루었던, 아래 참고할 글 1번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다.유니온 파인드 (Union-Find)를 정리한 글 내용을 꼭 보시길 추천드립니다!!!!이 후 이 문제를 통해 확장할 수 있는 알고리즘이 많기 때문에 더더욱 익히셨으면 좋겠습니다. [백준 1717] 줄 세우기: https://www.acmicpc.net/problem/1717 참고할 글http://brenden.tistory.com/33 ([알고리즘] 유니온 파인드(Union-Find) 정리글)핵심 내용초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다.여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확..
2018. 4. 24. 18:23