반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 이차전지관련주
- effectivejava
- Spring
- java
- kubernetes
- JavaScript
- 기본
- 김영한
- 객체지향
- 자바
- 클린아키텍처
- 스프링
- 카카오
- 스프링핵심원리
- 알고리즘
- Effective Java
- 이펙티브자바
- 자바스크립트
- 카카오 면접
- 예제로 배우는 스프링 입문
- Sort
- 엘라스틱서치
- 스프링부트
- 이펙티브 자바
- 스프링 핵심원리
- ElasticSearch
- 코딩테스트
- Effective Java 3
- 백기선
- 알고리즘정렬
Archives
- Today
- Total
목록백준DFS (1)
Kim-Baek 개발자 이야기
BFS (Breath First Search)
BFS는 너비우선탐색 이라고 블리는 Graph 알고리즘 중 하나이다. - BFS 는 일반적으로 Queue를 이용해 구현 - 시작 정점과 인접한 모든 정점을 방문하는 방법 - 얻어진 해가 최단 경로가 된다는 것을 보장 - 경로가 매우 길 경우에는 많은 저장 Memory 가 필요 C++를 이용해 BFS를 구현 #include #include #include using namespace std; vector* vertex; bool* checked; void bfs(int st); int main() { int n, m, s; int from, to; cin >> n >> m >> s; vertex = new vector[n + 1]; checked = new bool[n + 1]; for (int i = 0..
컴퓨터 공학/자료구조, 알고리즘
2020. 9. 23. 10:00