코딩테스트 합격자되기 C++ - 1주차
개념 문제1. DFS 구현하느 대표적인 두 가지 방법은 재귀 호출을 이용하는 것과 명시적인 스택(Stack) 자료구조를 사용하는것임. 각 구현의 방식과 장단점은? 구현재귀void DFS(grap, node, visited){ if(탈출 조건) { return; } visited(node) = 방문; cout스택void DFS(graph, start){ unordered_set visited; stack s; // 시작 노드를 스택에 삽입 s.push(start); while (s.empty() == false) { // 스택에서 하나의 노드를 꺼냄 int node = s.top(); s.po..
2025.04.03