David의 개발 이야기!

"랜.골.디"(랜덤 골드 디펜스)를 목표로 백준 문제를 풀어보려고 한다. 코테에서 가장 빈번히 출제되는 유형 위주로 포스팅하려고 한다! 백준 24479 번은 DFS의 기초중에 기초적인 문제로, 해당 포멧을 잘 기억해두고, 다른 문제에서 베이스라인으로 사용하기 유용하다. 24479번 문제는 다음과 같다. 0. DFS (Depth-First Search) 개념 - DFS 는 깊이 우선 탐색이라고 부르며, 그래프에서 깊은 부분은 우선적으로 탐색하는 알고리즘이다. - DFS는 스택 자료구조(혹은 재귀함수)를 이용하며, 구체적인 동작과정은 아래와 같다. 1. 탐색 시작 노드를 스택에 삽입하고 방문처리 2. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면, 그 노드를 스택에 넣고 방문처리. 방문하..