알고리즘

* 바킹독님의 영상을 보고 요약정리한 내용입니다 * BFS : 너비우선탐색 시작하는 칸에 큐를 넣고 방문했다는 표시를 남김 큐에서 원소를 꺼내어 그 칸에 상하좌우로 인접한 칸에 대해 3번을 진행 해당칸에 이전에 방문했다면 아무것도 하지 않고, 처음 방문했다면 방문했다

정의 : 여러개의 하위 문제를 먼저 푼 후, 그 결과를 쌓아 올려 주어진 문제를 해결하는 알고리즘 ex) 피보나치 수열시간복잡도 : O(N)해결 과정 : 1\. 테이블 정의하기2\. 점화식 찾기3\. 초기값 정하기