반응형 [PCCP] Lv2: 피로도(87946) 해설 문제- 문제 링크: 피로도 코드(C언어)solution 1)더보기#includesolution 2)더보기#include (C++)solution 1)- N: 던전의 개수- 최악의 경우 모든 경로를 탐색하므로 경우의 수는 N*(N-1)*...*1이므로 시간복잡도는 O(N!)더보기#include #include using namespace std;int maxDepth = 0;bool visited[8] = {false,};// 던전의 최대 방문수를 갱신하면서 깊이 우선 탐색으로 던전 탐색void exploreDungeon(int depth, int power, vector> &dungeons) { if (maxDepth power) continue; /.. 2024. 12. 25. 이전 1 다음 반응형
