바킹독알고리즘 블로그를 보고 정리한 내용입니다. 출처 : https://blog.encrypted.gg/943 [실전 알고리즘] 0x0B강 - 재귀 안녕하세요, 재귀 파트를 시작하겠습니다. 지금 자신있게 말할 수 있는게 있는데 이 파트가 정말 어려울 것입니다. 물론 이전의 내용들 중에서도 군데군데 어려운게 있었겠지만 이번 단원에서 blog.encrypted.gg 재귀 정의 하나의 함수에서 자기 자신을 다시 호출해 작업을 수행하는 알고리즘 1부터 N까지 출력하는 재귀함수 void func(int n) { if(n==0) retrun; cout 따라서 func1은 n부터 1까지 차례로 출력한다. 재귀 함수의 조건 1. 특정 입력에 대해서는 자기 자신을 호출하지 않고 종료되어야 한다. (Base conditi..

바킹독알고리즘 블로그 보고 정리한 내용입니다 출처: https://blog.encrypted.gg/942 [실전 알고리즘] 0x0A강 - DFS 드디어 01 02 03 이렇게 숫자를 넘어서 0A강에 도달했습니다. 아직 완결까지는 한참 남았지만 아무튼 힘을 내서 계속 잘 해봅시다. 아, 참고로 저번 단원보다는 내용이 많지 않아서 편한 마음으로 blog.encrypted.gg DFS (Depth First Search) 다차원 배열에서 각 칸을 방문할 때 깊이를 우선으로 방문하는 알고리즘 BFS와 마찬가지로 모든 칸이 스택에 1번씩 들어가므로 시간복잡도는 칸이 N개 일 때 O(N) 0 1 2 3 0 0,0 0,1 0,2 0,3 1 1,0 1,1 1,2 1,3 2 2,0 2,1 2,2 2,3 3 3,0 3,1..

바킹독알고리즘 블로그 보고 정리한 내용입니다 출처 : https://blog.encrypted.gg/941 [실전 알고리즘] 0x09강 - BFS 안녕하세요 여러분, 드디어 올 것이 왔습니다. 마음의 준비를 단단히 하셔야 합니다.. 드디어 실전 알고리즘 강의에서 첫 번째 고비에 도달했는데 이 강의와 함께 이번 고비를 잘 헤쳐나가면 좋 blog.encrypted.gg BFS : Breadth First Search 다차원 배열에서 각 칸을 방문할 때 너비를 우선으로 방문하는 알고리즘 그래프 자료구조에서 모든 노드를 탐색하는 것. 이런 2차원 배열이 있다고 하자 0 1 2 0 (0, 0) (0, 1) (0, 2) 1 (1, 0) (1, 1) (1, 2) 2 (2, 0) (2, 1) (2, 2) (0, 0)에..