dfs 썸네일형 리스트형 백준 11724 (DFS를 사용한 풀이) C++ 꾸준히 알고리즘을 풀어가면서 다이나믹 프로그래밍, 정렬, 이분탐색등을 배워나갔다, 하지만 그래프 탐색 (DFS, BFS)는 아무리 책을 보고 인터넷에 찾아가며 공부를 해봐도 쉽게 이해가 되지 않는 분야였다. 하지만 마침내 알고리즘 방식을 이해했고 이를 바탕으로 풀이한 백준 11724번에 대한 풀이이다. 최대한 기초적인 지식을 통해 설명을 해보려고 한다. 먼저 그래프 이론이 무엇인가? 에 대한 정의 부터 짚고 넘어가려고 한다. 컴퓨터 과학에서 말하는 그래프, 그래프이론의 경우 위에 그림과 같이 노드라는 한 점을 서로 연결시켜 놓은 수학 구조를 뜻한다. 이러한 그래프를 이용한 대표적인 알고리즘으로는 BFS,DFS등이 있다. 두개의 차이점의 경우 .. 더보기 이전 1 다음
