tose33

다익스트라: 하나의 정점에서 모든 정점까지의 최단거리 플로이드 와샬: 모든 정점에서 모든 정점으로의 최단거리 플로이드 와샬의 시간복잡도는 O(N^3)이기 때문에 거의 쓸수 있는 상황이 없다. 플로이드 와샬: 출력: https://blog.naver.com/ndb796/221234427842 24. 플로이드 와샬(Floyd Warshall) 알고리즘 지난 시간에는 다익스트라(Dijkstra) 알고리즘에 대해 학습했습니다. 다익스트라 알고리즘은 하나의 정점... blog.naver.com

#include #include #include using namespace std; vector edge[10]; bool mark[10]; void bfs(int idx) { // {방문 정점, 깊이} queue q; // 정점 idx, 시작 정점이므로 깊이는 0부터 시작 q.push({idx, 0}); // 방문 기록 mark[idx] = true; while(!q.empty()) { // 기준 정점 int vertex = q.front().first; // 깊이 int depth = q.front().second; q.pop(); cout f >> t; edge[f].push_back(t); edge[t].push_back(f); } bfs(0); } input: 6 6. // 정점, 간선 갯수 ..

https://www.youtube.com/watch?v=tuzf1yLPgRI&ab_channel=%EA%B6%8C%EC%98%A4%ED%9D%A0 유튜브 권오흠님의 영상을 보고 공부했습니다. - 암시적(implicit) 매개변수를 명시적(explicit) 매개변수로 바꿔라. // 순차탐색 int search(int data[], int n, int target) { for(int i = 0; i < n; i++) { if(data[i] == target) return i; return -1; } } 위의 search 함수는 일반적인 함수의 형태로, 0부터 n까지 배열을 탐색해서 내가 찾는값인 target의 인덱스를 찾는다. 이 함수에선 배열의 인덱스 0부터 n-1까지 탐색하는데, 검색 구간의 시작 인덱..

얍문님의 글을 보고 공부했습니다. https://yabmoons.tistory.com/99 [ 순열과 조합 구현 ] - 재귀를 통한 구현(1 - 조합) (C++) 브루트포스 알고리즘에서 가장 많이 사용되는 방법이 순열과 조합등으로 모든 경우의 수를 모두 계산해본 뒤에 원하는 결과 값을 찾는 방식이다. 이 글에서는, 순열과 조합을 STL을 사용하지 않 yabmoons.tistory.com 이전에 순열을 만드는 방법을 공부했는데 https://tose33.tistory.com/173 DFS를 이용한 순열 만들기 얍문님의 글을 보고 공부했습니다. https://yabmoons.tistory.com/100 [ 순열과 조합 구현 ] - 재귀를 통한 구현(2 - 순열) (C++) 이번 글은 저번 글에 이어서 순열에..