프로그래머스 네트워크

DFS로 풀다가 유니온파인드가 문득 생각나서도전한 문제! 오랜만에 유니온파인드를 적용해서 그런지많이 찾아봤다. 이제 많이 사용해봐야지! 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  설계 알고리즘 설계 [접근 방법] : 유니온 파인드유니온 파인드도 엄연히 말하자면 일종의 DFS다. 부모 노드를 찾아서 그래프를 탐색하기 때문에 DFS를 사용하는 것이지만, 그래도 이름이 정해져 있는 알고리즘이니까 편하게 유니온 파인드라고 부르겠다! 2차원 ..