티스토리 데이터 처리 중입니다.

[c++] 코딩 테스트 대비 - 그래프 이론, 그래프 탐색 문제 접근법 정리

2022-11-19 12:05:50

추후 빠른 문제 이해 및 개념 정리를 위해 정리해놓습니다(앞으로도 계속 추가 예정) 기본 DFS BFS 접근법 DFS(Depth First Search) 첫 번째 방법: 재귀 + visited 배열 사용하기 // Recursive Approach 예시 void dfs_search(vector graph[], int vertex, bool _visited[]){ for(int i=0; i...

[c++] 코딩 테스트 대비 - 그래프 이론, 그래프 탐색 문제 접근법 정리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문 링크 : [c++] 코딩 테스트 대비 - 그래프 이론, 그래프 탐색 문제 접근법 정리

등록된 다른 글

[c++] 백준 11066 파일 합치기 - 동적계획법 점화식 설계 실패, Bottom-up을 위한 문제 풀이 재 설계

[c++] 코딩 테스트 대비 - 그래프 이론, 그래프 탐색 문제 접근법 정리

[c++] 백준 1325 효율적인해킹 - 연결된 노드 개수 구하는 방식 실패원인 분석 및 해결, 반례

[c++] 백준 2294 동전2 - dp 점화식 구상 실패 및 시간복잡도 분석 이후 문제풀이