그래프3 유니온 파인드( Union Find ) 그래프 알고리즘 합집합 찾기, 상호 배타적 집합 여러 노드 존재시, 두 개의 노드 선택하여 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘 2가지 연산 Find : x 가 어떤 집합에 포함되어 있는지 찾는 연산 Union : x 와 y가 포함되어 있는 집합을 합치는 연산 미가공 필기(알고리즘) 2022. 2. 18. [백준] 14938 서강그라운드 14938번: 서강그라운드 (acmicpc.net) 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 문제 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 하는 게임이다. 서강그라운드에서 1등을 하면 보상으로 치킨을 주는데, 예은이는 단 한번도 치킨을 먹을 수가 없었다. 자신이 치킨을 못 먹는 이유는 실력 때문이 아니라 아이템 운이 없어서라고 생각한 예은이는 낙하산에서 떨어질 때 각 .. TIL/SW&백준 문제 리뷰 2021. 8. 23. 210624 그래프(Graph) 그래프(Graph) : 연결되어 있는 개체간의 관계를 표현하는 자료 구조 트리도 그래프의 일종이라고 볼 수 있다. 그래프의 용어 그래프는 ( V , E ) 으로 표시됨 V는 정점(vertices)들의 집합 E는 간선(edge)들의 집합 정점과 간선은 모두 관련되는 데이터를 가질 수 있음 ( ex - 정점은 도시의 이름 간선은 도로의 길이 등 ) 인접 정점(adjacent vertex) : 간선에 의해 직접 연결된 정점 정점의 차수(degree) : 무방향 그래프에서 하나의 정점에 인접한 정점의 수 진입 차수(in - degree) : 방향 그래프에서 외부에서 오는 간선의 수 진출 차수(out - degree) : 방향 그래프에서 외부로 향하는 간선의 수 단순 경로(simple path) : 경로 중에서 .. 미가공 필기(알고리즘) 2021. 6. 24. 이전 1 다음 반응형