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 | 31 |
Tags
- 1764
- 백준
- 게리멘더링2
- 시간 복잡도
- qorwns
- 백준 1406
- heap
- dfs
- 해시 구현
- c#
- 5397
- 백준 17822
- ㅣ풀이
- 원판 돌리기
- 버킷 정렬
- 스택의 특징
- 해시구현
- 구현
- 풀이
- 백준 17779
- 백준 2447
- Stack 이란
- 백준 5397
- 별 찍기 10
- 백준 1158
- 조세퍼스 순열
- C/C++ 구현
- 자료구조
- AVL 시간 복잡도
- 백준 17471
Archives
- Today
- Total
목록알고리즘 (1)
홍시홍의 프로그래밍
[백준 1260] dfs와 bfs
수정 20190825 문제 링크 https://www.acmicpc.net/problem/1260 문제 요구 사항1. dfs 출력 결과1.1 시작 노드 방문 -> 노드와 이어진 노드 방문 -> 깊이 탐색2. bfs 출력 결과2.1 시작 노드를 queue에 넣어 bfs 실시1.1번 풀이1. 시작 노드 방문 visit check2. 시작 노드와 이어진 노드 방문 3. 2번과 이어진 노드 방문 없을 경우 1로4. 시작 노드와 이어진 거 끝까지 방문 2번 풀이1. 시작 노드와 이어진 노드들 부터 방문2. 이어진 노드에서 다시 이어진 노드들 방문 소스코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849..
알고리즘 문제풀이/백준
2018. 11. 14. 23:34