Ribbon Kingdom (Programming)

  • 홈
  • 태그
  • 방명록

전체 글 1090

[Union Find] 정의 및 기본 예제

Union Find는 각각의 독립된 데이터를 그룹화시켜서 관리할 때 사용하는 자료구조이다. 예를 들어서, A, B, C, D, E, F 이런 데이터가 있다고 해보자. 이들은 각각의 독립된 데이터들이다. 얘네에 해당하는 배열도 하나 만들자. 그리고 각각 0으로 채운다. 여기서 0의 의미는 A,B,C,D,E,F가 어디에도 속하지 않은 독립적인 데이터라는 뜻이다. (1인 기업 이런 것처럼) 얘네들은 그룹화를 시킬 것이다. Union('A','B')이렇게 하면 A,B가 하나의 그룹이 되어버린다. 그리고 여기에서 설명상 앞에 있는 애를 리더로 잡고 설명하겠다. A, B가 그룹화가 되면 보스는 A가 될 것이다. B에 해당하는 인덱스에 A라고 적어줄 것이다. 이렇게 A, B 그룹이 되었을 때 보스는 어떤 사람으로 정..

Game AI & Unity/concepts 2024.02.23

BFS

/

Game AI & Unity/concepts 2024.02.23

DFS

/

Game AI & Unity/concepts 2024.02.23

딕셔너리를 활용한 그래프 표현 (파이썬)

/

Game AI & Unity/concepts 2024.02.23

인접 그래프

/

Game AI & Unity/concepts 2024.02.23

인접행렬

/

Game AI & Unity/concepts 2024.02.23

Linked List

/

Game AI & Unity/concepts 2024.02.23

재귀호출 4 : used + 가지치기

/

Game AI & Unity/concepts 2024.02.23

재귀호출 3 : Path + Sum 응용

/

Game AI & Unity/concepts 2024.02.23

재귀호출 2 : Path

/

Game AI & Unity/concepts 2024.02.23
이전
1 ··· 103 104 105 106 107 108 109
다음
더보기
프로필사진

  • 분류 전체보기 (1090)
    • TIL (18)
      • IT 컨퍼런스 (4)
      • 감사일기 (5)
      • 배울점 찾기 (5)
      • 선배와의 만남 (0)
      • 다른 개발자분들에게 배우기 (4)
      • 아이디어 (0)
    • Game AI & Unity (155)
      • Unity (17)
      • 유니티를 이용한 달리기 게임 제작 (0)
      • Procedural Landmass Generat.. (50)
      • Java Steering game (36)
      • L-system algorithm (25)
      • concepts (27)
    • 알고리즘 (34)
      • 코딩테스트 후기 (2)
      • 알고리즘 개념 (1)
      • 1. DAT (Direct Address Tabl.. (2)
      • 2. Binary Search (4)
      • 3. Two Pointer, Sliding Win.. (3)
      • 4. Greedy (0)
      • 5. Prefix Sum (0)
      • 6. Priority Queue (3)
      • 7. Backtracking (0)
      • 8. DFS (8)
      • 9. BFS (2)
      • 10. Flood Fill (0)
      • 11. Dijkstra (1)
      • 12. Floyd Warshall (0)
      • 13. Union Find (3)
      • 14. MST(Minimum spanning tr.. (1)
      • 15. DP (Dynamic Programming.. (1)
      • 16. Hash_Map, Unordered Ma.. (0)
      • 17. Balanced BST_TreeMap,Ma.. (0)
      • 18. Segment Tree (0)
      • 19. 기타 (3)
    • WEB (584)
      • HTML (10)
      • CSS_ concepts (48)
      • SpringBoot (20)
      • Bootstrap (5)
      • CSS_구획 나누기 (Grid System,Flo.. (20)
      • Django concept (114)
      • Django prac (181)
      • 웹 호스팅, 배포 (19)
      • Django를 활용한 웹사이트 제작 (0)
      • 학원 홈페이지 만들기 (2)
      • Neflang 홈페이지 만들기 (1)
      • JavaScript (78)
      • Vue.js (76)
      • Node.js (4)
      • React.js (6)
    • python으로 게임 만들기 (0)
      • 테트리스 (27)
      • 도넛 먹기 게임 (4)
      • pygame (12)
    • 인공지능, 머신러닝 (1)
      • PyTorch (1)
      • Matlab (0)
      • Concepts (19)
      • 논문 리뷰 (0)
      • Chat- GPT3 (1)
      • 구글 이미지 데이터 크롤링 (4)
      • Marion AI competition (0)
      • Django + DataScience (6)
      • Django + Crawling (9)
    • DataBase (54)
      • SQL (32)
      • MariaDB (5)
      • DB concept (2)
      • ADsP (9)
      • Programmers SQL 고득점 키트 (0)
      • SQLD (6)
    • 기타 (16)
      • Git (4)
      • 정처기 (1)
      • 라즈베리파이 (0)
      • SSAFY mini Projects (2)
      • IDE (2)
      • CS (6)

Copyright © Kakao Corp. All rights reserved.

티스토리툴바