https://yabmoons.tistory.com/99
[ 순열과 조합 구현 ] - 재귀를 통한 구현(1 - 조합) (C++)
브루트포스 알고리즘에서 가장 많이 사용되는 방법이 순열과 조합등으로 모든 경우의 수를 모두 계산해본 뒤에 원하는결과 값을 찾는 방식이다. 이 글에서는, 순열과 조합을 STL을 사용하지 않
yabmoons.tistory.com
https://blog.naver.com/kks227/220786417910
백트래킹(Backtracking) (수정 2019-10-09)
탐색 중에서는 가장 마지막으로 쓰는 글이 아닐까 싶습니다. 이제 DFS와 BFS도 익혔으니, 백트래킹(b...
blog.naver.com
https://foameraserblue.tistory.com/m/188
PS를 하며 느끼는 DFS와 BFS 선택의 기준
알고리즘 문제 풀이를 하며 여러 사람들과 이야기를 나눈적이 있다. 그 중 알고리즘 문제 풀이를 막 시작한 초급자분들이 가장 헷갈려하는 부분이 그래프탐색 문제를 만났을때, 언제 DFS를 선택
foameraserblue.tistory.com
https://vanillacreamdonut.tistory.com/214
[Python] DFS / BFS 정리
🌝BFS : 너비우선탐색 가까운 노드부터 탐색하는 알고리즘 선입선출 방식인 큐 자료구조를 이용 🌜동작 방식 1. 탐색 시작 노드를 큐에 삽입하고 방문 처리를 한다. 2. 큐에서 노드를 꺼내 해당
vanillacreamdonut.tistory.com
[Python] 파이썬을 통해 구현한 DFS와 BFS
DFS (Depth-First Search) 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 스택(Stack) 자료구조를 이용하여 구현 동작과정 탐색 시작 노드를 스택에 삽입하고
daekyoulibrary.tistory.com
'Computer Science > 알고리즘' 카테고리의 다른 글
| 알고리즘10. Heapsort (0) | 2021.11.11 |
|---|---|
| 알고리즘: Mergesort 합병 정렬 (0) | 2021.11.11 |
| 알고리즘6. Searching on Ordered Array(정렬된 배열 탐색)(2) - binary search(이진탐색) (0) | 2021.10.03 |
| 알고리즘5. Searching on Ordered Array(정렬된 배열 탐색)(1) (0) | 2021.09.27 |
| 알고리즘4. 점근적 증가율에 따른 함수 분류 (0) | 2021.09.13 |
| 알고리즘3. 알고리즘과 문제 분석 (0) | 2021.09.07 |
