알고리즘 3
- 알고리즘 시 공간 복잡도 시간 복잡도공간 복잡도시간 복잡도는 연산 횟수, 공간 복잡도는 메모리 공간 사용량이라고 이해하면 될 것 같다.빅O 표기법O(1)O(logN) O(N)O(N log N)O(N^2)O(2^N)O(N!)
- 알고리즘 DFS 1. DFS 기본 개념깊이 우선 탐색. 시간복잡도는 O(V+E) V:정점, E:간선2. 자주 쓰는 패턴(1) 기본 뼈대12345678910111213141516vector<int>v [1004];bool visited[1004];void dfs(int here){ ...
- 알고리즘 BFS 1. BFS 기본 개념 큐(Queue) 기반 탐색 (선입선출FIFO) 가까운 곳부터 탐색 → 최단 거리 보장→ 그래서 최단 거리 문제, 레벨 탐색 문제에 BFS가 잘 쓰임시간 복잡도, 공간 복잡도2. 자주 쓰는 패턴(1) 기본 뼈대1234567891011121314151617q...