| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
- DirectX11
- 티스토리챌린지
- winapi
- 2294
- 팰린드롬 만들기
- UnrealEngine4
- 백준
- GeeksForGeeks
- 줄 세우기
- softeer
- Programmers
- UnrealEngine5
- NRVO
- 1563
- RootMotion
- Unreal Engine5
- DeferredRendering
- baekjoon
- algorithm
- IFileDialog
- RVO
- 오블완
- UE5
- C++
- directx
- Frustum
- 언리얼엔진5
- const
- C
- 프로그래머스
- Today
- Total
목록가장 먼 노드 (2)
Game Develop
[Algorithm]Baekjoon 1717번 :: 집합의 표현 (유니온파인드 기본문제)
Union-Find 알고리즘의 기본예제다. 좀 더 난이도있는 그래프문제를 해결하려고 할 수록, 필수로 알아두는게 좋다고 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 #include using namespace std; #pragma warning(disable:4996) int parent[1000001]; int getParent(i..
[Algorithm] Programmers :: 가장 먼 노드
최장,최단노드들을 알아내야할 경우, 보통 BFS를 쓰는 경향이 있는것같아서 BFS로 풀어보았다. 그리고 인접행렬보다는 인접리스트를 쓰는게 좀 더 효율적인것같다. 이 문제같은 경우, 1번노드라는 특정노드에서 가장 먼 노드들을 찾는것이기 때문에 바로바로 노드들을 타고 내려가면서 distMap에 기록해야 하기 때문에, 인접리스트로 구현했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 int solution(int n, vector edge) { int answer = 0; vector distMap(n ..