반응형
[알고리즘] 유니온 파인드(Union Find)
자료구조 | 알고리즘/심화 알고리즘2024. 1. 12. 09:36[알고리즘] 유니온 파인드(Union Find)

이번 포스팅에서는 유니온 파인드 알고리즘에 대해서 알아보겠습니다. 유니온 파인드를 알기 위해 간단한 트리의 개념을 알아야 합니다. 트리가 처음이라면 먼저 간단하게라도 트리의 개념과 트리 순회를 알아보고 오는 것을 추천드립니다.유니온 파인드 알고리즘은 기본 구현보다 최적화 방법과 문제 적용이 더 중요합니다. 최적화 원리까지 이해하고 문제 적용하는 것을 강력 권장합니다. 1. 유니온 파인드란?다음과 같이 여러 노드간의 연결 관계가 주어졌다고 해봅시다.임의의 두 노드가 주어졌을 때 유니온 파인드 알고리즘을 이용하면 두 노드가 같은 집합에 속하는지 확인할 수 있습니다. 예를 들어 1과 2는 같은 집합, 3과 5도 같은 집합, 4와 6은 다른집합입니다. 유니온 파인드를 이용하면 이러한 연산을 O(1)에 바로 알 ..

React2024. 1. 12. 09:06[React] 리액트 공부하기 좋은 블로그

https://goddaehee.tistory.com/category/2.%20%EC%9B%B9%EA%B0%9C%EB%B0%9C/React '2. 웹개발/React' 카테고리의 글 목록 갓대희의 "개발" 공간 goddaehee.tistory.com

programming Language/javascript2024. 1. 11. 15:51[Front-end] 유용한 css 사이트 모음

https://animista.net/play/basic/rotate-scale Animista - On-Demand CSS Animations LibraryAnimista is a CSS animation library and a place where you can play with a collection of ready-made CSS animations and download only those you will use.animista.nethttps://sangseophwang.tistory.com/30 [HTML, CSS] 4. HTML, CSS 유용한 사이트 정리 (by Nomad Coders)강의를 보며, 혹은 Slack을 통해 알게 된 몇 가지 사이트들 정리 이번 시간에는 노마드 코더 HTM..

기타/html css2024. 1. 10. 23:53<a href=의미

https://velog.io/@muchogusto/a-href-%EB%AC%B4%EC%97%87%EC%9D%84-%EC%9D%98%EB%AF%B8

카테고리 없음2024. 1. 8. 21:14[vscode] vscode cmd로 실행하기

https://leeborn.tistory.com/entry/Windows-cmd%EC%97%90%EC%84%9C-vscode-%EC%8B%A4%ED%96%89%ED%95%98%EA%B8%B0 [Windows] cmd에서 vscode 실행하기 1. cmd를 열고 code 입력 후 엔터를 입력한다. 2. 폴더를 열고 싶을 땐 폴더의 경로를 입력하면 된다. 3. 파일을 열고 싶을 땐 "test.txt"라고 적으면 있으면 파일이 열리고, 없으면 만들어져서 열린다. leeborn.tistory.com code code 파일경로

728x90
반응형
image