탐색 알고리즘 DFS / BFS 개념
탐색 알고리즘을 배우기 전에 스택과 큐에 대해서 알아야한다. 더보기 스택 스택(stack)은 컵이다. 컵에 섞이지 않는 액체 a,b,c,d를 넣는 것과 같다. 아래의 예제를 보면, 차례대로 A,B,C,D,E가 들어갔으면 차례대로 E,D,C,B,A가 되어야한다. 즉 제일 마지막에 들어간 것이 제일 첫번째로 나오는 구조이다. 이걸 영어로 하면 Last In First Out 이 되는데, 앞의 글자만 따와 LIFO가 된다. 큐 큐(queue)는 파이프이다. 예를 들어 파이프 안에 A,B,C,D를 넣는다면, 반대쪽 출구에선 A,B,C,D순으로 받을 것이다. 전깃줄에 빗대보자. 전력소에서 A전기를 넣고 B전기를 넣었다면 가정집에선 A전기를 먼저 받고 B전기를 받는다. Why? 탐색 알고리즘을 왜 쓰느냐? 보통 컴..
2022. 8. 3.
