[Programmers] C++ 깊이/너비 우선 탐색(DFS/BFS) - 여행경로

[Programmers] C++ 깊이/너비 우선 탐색(DFS/BFS) - 여행경로 문제 설명 가능한 경로가 2개 이상일 경우, 알파벳 순서가 앞서는 경로를 return 해야하기 때문에 tickets배열을 우선 정렬한다. 정렬한 tickets배열을 DFS로 돌고, tickets를 다 돌았을 경우가 답이 된다. 만약 tickets를 다 돌기도 전에 DFS가 끝나게 되면 백트래킹으로 마지막을 하나씩 가지치기 하면서 답을 구한다. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경로가 2개 이상일 경..

• format_list_bulleted Algorithm/C,C++
• · 2024. 4. 18.
• textsms

[C++ 알고리즘] 코딩테스트에 유용한 알고리즘 코드 모음

그래프 DFS, BFS 더보기 #include #include #include #include #define MAX 1000 using namespace std; int N; vector Graph[MAX + 1]; vector Visit; void DFS(int V) { Visit[V] = true; cout

• format_list_bulleted Algorithm/C,C++
• · 2023. 3. 4.
• textsms