서론올해 초부터 어느정도 적당한 난이도 이상의 코딩테스트들에 응시하고 있는데,항상 5번문제는 MST관련 문제가 나왔다. 조금만 변형되어도 풀기가 애매해질 정도로 얕은 정도로만 학습을 한 상태였기 때문에, 복기를 위해 관련된 것들을 학습하려고 한다.   Union FindDisjoint Set(서로소 집합)을 관리하는 데 사용되는 알고리즘으로, 각 집합의 대표 요소를 통해 집합을 식별한다. 대표 요소를 해당 집합의 부모라고도 부르며, 루트로 표현된다. 일반적으로 작은 번호를 부모로 정하는데, 이는 트리의 높이를 최소화하여 연산의 효율성을 높일 수 있다. 여러 노드가 존재할 때, union과 find 연산을 수행한다.Union : 노드를 연결Find : 특정 노드의 루트 노드를 찾음   예제 원소ABC부모A..

https://school.programmers.co.kr/learn/courses/18/lessons/1877?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 배열의 길이가 최대 10만으로 그냥 추가배열을 같은 길이로 생성하여 집어넣는 과정에서 조건들을 주어 해결 class Solution { public boolean solution(int[] arr) { int[] chk = new int[arr.length]; for(int i : arr) { if(i>arr.length) return false; else chk[i..