Problem Solving/프로그래머스 (1) 썸네일형 리스트형 [ 프로그래머스 - 동굴 탐험 ] 해설 및 코드 https://programmers.co.kr/learn/courses/30/lessons/67260 목적 두 방의 경로(path)와 순서(order)가 주어질 때, n개의 방을 모두 방문할 수 있는지 구하자. 접근법 트리 형태로 구성된 동굴을 0번 방 부터 dfs 방식으로 방문한다. 도중에 순서(order)로 인해 계속해서 아래로 갈 수 없는 방은 매달아 둔다. 그리고 가능한 시점에 방문을 계속한다. (아래 코드 참조) #include using namespace std; const int MAXN=2e5; bool vis[MAXN]; int prior[MAXN],hang[MAXN]; vector edge[MAXN]; void visit(int v){ if(vis[v])return; if(!vis[pr.. 이전 1 다음
