목록가장 먼 노드 (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/Baekjoon 2023. 9. 13. 07:04
[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 ..
Algorithm/Programmers 2022. 5. 13. 22:23
이전 Prev 1 Next 다음