갓비니

C++ 알고리즘 1) Brute-Force (완전 탐색) / BFS 본문

Programming/C++

C++ 알고리즘 1) Brute-Force (완전 탐색) / BFS

갓비니 2020. 7. 11. 01:11

1) Brute-Force : 전체 영역을 탐색하는 것.

주어진 값들을 일직선으로 나열하고 답을 구성할 때까지 찾아나가는 것.

보통 for문으로 처음부터 끝까지 값을 대입해가며 찾아가는 것이 일반적.

 

2) BFS (너비 우선 탐색) : 시작 정점으로부터 가까운 곳부터 방문 (wide)

*노드 방문 여부를 검사해야한다.

*Queue를 이용하여 FIFO로 탐색한다.