Title: Union-Find 알고리즘 정리 · Issue #4 · dev-oddments/algorithm · GitHub
Open Graph Title: Union-Find 알고리즘 정리 · Issue #4 · dev-oddments/algorithm
X Title: Union-Find 알고리즘 정리 · Issue #4 · dev-oddments/algorithm
Description: 핵심 개념 각 노드의 인덱스의 값을 부모 노드의 인덱스로 저장 최상위 노드의 경우 자기 자신의 인덱스를 저장 MST인지를 판별하거나 사이클을 판단하는데 사용할 수 있음 핵심 연산 unionParent: 서로 다른 두 트리를 합치는 연산 findParent: 최상위 노드를 찾는 연산 시간복잡도 및 공간복잡도 최적화 WIP 참고 1: https://github.com/im-d-team/Dev-Docs/blob/20210117...
Open Graph Description: 핵심 개념 각 노드의 인덱스의 값을 부모 노드의 인덱스로 저장 최상위 노드의 경우 자기 자신의 인덱스를 저장 MST인지를 판별하거나 사이클을 판단하는데 사용할 수 있음 핵심 연산 unionParent: 서로 다른 두 트리를 합치는 연산 findParent: 최상위 노드를 찾는 연산 시간복잡도 및 공간복잡도 최적화 WIP 참고 1: https://git...
X Description: 핵심 개념 각 노드의 인덱스의 값을 부모 노드의 인덱스로 저장 최상위 노드의 경우 자기 자신의 인덱스를 저장 MST인지를 판별하거나 사이클을 판단하는데 사용할 수 있음 핵심 연산 unionParent: 서로 다른 두 트리를 합치는 연산 findParent: 최상위 노드를 찾는 연산 시간복잡도 및 공간복잡도 최적화 WIP 참고 1: https://git...
Opengraph URL: https://github.com/dev-oddments/algorithm/issues/4
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Union-Find 알고리즘 정리","articleBody":"## 핵심 개념\r\n- 각 노드의 인덱스의 값을 부모 노드의 인덱스로 저장\r\n- 최상위 노드의 경우 자기 자신의 인덱스를 저장\r\n\r\nMST인지를 판별하거나 사이클을 판단하는데 사용할 수 있음\r\n\r\n## 핵심 연산\r\n- unionParent: 서로 다른 두 트리를 합치는 연산\r\n- findParent: 최상위 노드를 찾는 연산\r\n\r\n## 시간복잡도 및 공간복잡도 최적화\r\nWIP\r\n참고 1: https://github.com/im-d-team/Dev-Docs/blob/20210117/Dae-Hwa/CS/union-find.md\r\n참고 2: https://www.notion.so/Union-Find-Disjoint-Set-821e76d39f8f43f7af5763853c7162e7\r\n\r\n## Union-Find를 이용해 풀 수 있는 문제\r\n- [섬 연결하기](https://programmers.co.kr/learn/courses/30/lessons/42861)\r\n- [네트워크 연결](https://www.acmicpc.net/problem/1922)","author":{"url":"https://github.com/voidmatcha","@type":"Person","name":"voidmatcha"},"datePublished":"2021-02-27T05:24:52Z","url":"https://github.com/dev-oddments/algorithm/issues/4"}
| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322 |
| route-pattern | /_view_fragments/issues/show/:user_id/:repository/:id/issue_layout(.:format) |
| route-controller | voltron_issues_fragments |
| route-action | issue_layout |
| fetch-nonce | v2:4e517f40-bd6d-0779-6a86-04848ffc41a5 |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | DDDE:2E5652:2DC5456:3A54915:6B01BE3A |
| html-safe-nonce | 349fbc050e64e30f511777406a9a361ff1de5f8dcb8c6b5e10f7fa7d3f3534bd |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJERERFOjJFNTY1MjoyREM1NDU2OjNBNTQ5MTU6NkIwMUJFM0EiLCJ2aXNpdG9yX2lkIjoiNjYxMDA5Mjc5NjQ4NzUxNTcwNiIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9 |
| visitor-hmac | 5212e8f1adb8dc61770ce1ad2ae3625e397e5232da4a4436b116256d1d4143b9 |
| hovercard-subject-tag | issue:817830160 |
| github-keyboard-shortcuts | repository,issues,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | / |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/dev-oddments/algorithm/4/issue_layout |
| twitter:image | https://opengraph.githubassets.com/c8b9c648504daa9eaddc1c6e19263f23388859f1fee62dc099425fda32d48951/dev-oddments/algorithm/issues/4 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/c8b9c648504daa9eaddc1c6e19263f23388859f1fee62dc099425fda32d48951/dev-oddments/algorithm/issues/4 |
| og:image:alt | 핵심 개념 각 노드의 인덱스의 값을 부모 노드의 인덱스로 저장 최상위 노드의 경우 자기 자신의 인덱스를 저장 MST인지를 판별하거나 사이클을 판단하는데 사용할 수 있음 핵심 연산 unionParent: 서로 다른 두 트리를 합치는 연산 findParent: 최상위 노드를 찾는 연산 시간복잡도 및 공간복잡도 최적화 WIP 참고 1: https://git... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | voidmatcha |
| hostname | github.com |
| expected-hostname | github.com |
| None | cc5dfdd32f62ebd3223cab3af3aa2b268d3605218237326a48a99d1efd89495c |
| turbo-cache-control | no-preview |
| go-import | github.com/dev-oddments/algorithm git https://github.com/dev-oddments/algorithm.git |
| octolytics-dimension-user_id | 64817883 |
| octolytics-dimension-user_login | dev-oddments |
| octolytics-dimension-repository_id | 330947840 |
| octolytics-dimension-repository_nwo | dev-oddments/algorithm |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 330947840 |
| octolytics-dimension-repository_network_root_nwo | dev-oddments/algorithm |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 8c77c9e8439031ad54c75a250694842892f693e1 |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | issues |
Links:
Viewport: width=device-width