개발하는 몽당연필

유니온 파인드 (Union-Find) 그래프 / 트리의 대표적인 알고리즘 서로소인 부분집합의 표현 여러 노드가 있을 때, 두 노드가 같은 그래프에 속해있는지 알 수 있음 2개의 원소가 같은 집단(같은 그래프)에 속하는지 판별 union 함수 : 2개의 서로 다른 노드를 같은 그래프로 합침 (두 노드의 부모를 같은 원소로 만듬) find 함수 : 2개의 서로 다른 원소가 같은 그래프에 속하는지 판별 유니온 파인트 코드 union public static void union(int a, int b) { a = find(a); b = find(b); if(a != b){ parent[b] = a; } } find public static int find(int a) { if(parent[a] == a) ret..

오늘은 SSAFY 본과정 시작한지 2일차 ✍(◔◡◔) 오전 수업중에 반장님이 단톡에 웰컴킷왔다고 하셔서 내껀 언제오나 궁금해하고 있었다... 오후에 입학식 라이브를 보고있는데 갑자기 택배가 도착했다는 문자가 와서 바로 문을 열었더니... 웰컴킷 ㄷㄷㄷㅈ (≧∇≦)ﾉ (뭐가 들어있는지는 다알지만 택배 언박싱할 때는 항상 설렘) 택배상자를 열어보니 후드집업, 반팔티, 캐리어같이 생긴 상자가 있었다 후드집업은 검정, 파랑, 아이보리색이 있다고 들었는데 난 다행히도 원하던 검정색이 왔다😍 생각보다 질이 좋았다 온라인 수업할 때 집에서 편하게 입으면 좋을듯! 세번째 사진은 얼굴 안나오게 고개들고 찍었더니 알파카처럼 나온게 너무 웃기게 생겨서 넣음 ㅎㅎ 그리고 상자를 열어봤는데 비행 티켓 너무 귀여운거 아니에요?!..