[C++] 백준 14889(DFS)

문제 접근법 처음에는 start / link 벡터를 선언하고, 내가 선택한 원소를 벡터에 push해주는 형태로 풀이했다. 하지만, 시간초과가 떠서 선택한 원소를 배열에 담아두는 방식으로 수정했다. 벡터를 사용하는게 너무 익숙해서, 자주 사용하는데 조심해야할 것 같다. 리소스를 많이 잡아먹는 듯... 소스 코드 최초 풀이(시간 초과) #include <iostream> #include <vector> #include <algorithm> #define min(a,b) ((a)>(b)?(b):(a)) #define abs(a) ((a)>(0)?(a):(-a)) using namespace std; int** arr; void solve(int num); int T; int ans = 101; vector<int> combi; void init() { scanf("%d", &T); arr = new int*[T]; for(int i=0;i<T;i++) { arr[i] = new int[T...

원문링크 : [C++] 백준 14889(DFS)