Soony's House

VS code에서 git으로 연동해서 바로 commit - push 를 하던 중실수로 push 를 master로 해버렸고, 현재 레포지토리의 기본 브랜치는 main 인데 쓸모없는 master 브랜치가 생겨 이곳에 다 push가 돼버렸다. (나중에 찾아보니 VS code 터미널에서 바로 작업하는 경우, master이 default branch로 설정된다고 함. ) 그래서 master 에 있는 내용은 전부 main 브랜치로 덮어 씌우는 방법으로 해결보려고 한다. 주의할 점은 : main에 작업한 게 싹 다 사라진다 !! 나는 main 브랜치에는 저장되어있던 내용이 하나도 없어서, 내용을 덮어주고, master 브랜치를 삭제해주려고 한다. 1. VS code > terminal >..

💡유니온 파인드(Union-Find)란 여러 개의 원소가 있을 때, 이들이 같은 그룹(집합)에 속해있는지 확인하고, 두 그룹을 합치는 연산을 빠르게 수행할 수 있도록 도와주는 알고리즘이다. 서로소 집합, 상호배타적 집합(Disjoint-Set)알고리즘이라고도 불린다고 한다. 유니온 파인드를한마디로 다시 정리하면여러 노드가 존재할 때, 선택한 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘이라고 할 수 있다. 💡Find( ) 와 Union ( ) 여러 노드가 주어진다고 할 때, 이들이 cycle로 연결되어 있는지 확인하는 기본 코드를 통해 살펴보자. 1. Find ( a ): X 가 속한 집합의 대표(루트 노드)를 찾는다.즉 부모를 찾고, 부모노드의 부모와 곂칠 경우 경로압축을 한다...