programming record

드라마에 먼저 비유하자면, 드라마가 끝나길 기다리고 몰아보는 유형과 그때 그때 본방을 사수하며 드라마 여러 개를 다 챙겨보는 유형이 있다.끝나길 기다리고 몰아본다. 👉 DFS (Depth First Search)드라마 여러 개를 다 챙겨본다. 👉 BFS (Breadth First Search)DFS와 BFS를 그래프 탐색 알고리즘이라고 한다.그래프: 여러 개체들이 연결되어 있는 자료구조탐색: 그래프의 모든 정점들을 특정한 순서에 따라 방문하는 알고리즘 대표 문제 유형경로탐색 유형(최단거리, 시간)네트워크 유형(연결)조합 만들기BFS시작점에서 가까운 정점부터 순서대로 방문하는 탐색 알고리즘큐를 이용하여 구현한다.출발점을 먼저 큐에 넣고, 다음 로직을 반복한다.큐에 저장된 정점을 하나 Dequeue한다...

드라마에 먼저 비유하자면, 드라마가 끝나길 기다리고 몰아보는 유형과 그때 그때 본방을 사수하며 드라마 여러 개를 다 챙겨보는 유형이 있다.끝나길 기다리고 몰아본다. 👉 DFS (Depth First Search)드라마 여러 개를 다 챙겨본다. 👉 BFS (Breadth First Search)DFS와 BFS를 그래프 탐색 알고리즘이라고 한다.그래프: 여러 개체들이 연결되어 있는 자료구조탐색: 그래프의 모든 정점들을 특정한 순서에 따라 방문하는 알고리즘 대표 문제 유형경로탐색 유형(최단거리, 시간)네트워크 유형(연결)조합 만들기DFS가장 직관적이고 구현하기 쉬운 탐색 방법현재 정점과 연결된 정점들을 하나씩 갈 수 있는지 검사하고, 특정 정점으로 갈 수 있다면 그 정점에 가서 같은 행위를 반복한다.같은 ..