1a:I[48803,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","8501","static/chunks/8501-12247bfa9b4a3a0d.js","7961","static/chunks/7961-b9b64ba388cef309.js","3729","static/chunks/3729-8164898f6bdc738c.js","8720","static/chunks/8720-56867bcc82acef59.js","8324","static/chunks/8324-1983729ec379e9d8.js","9211","static/chunks/9211-c08bacb1ba75336f.js","9791","static/chunks/app/submission/%5Bid%5D/page-abe92e013e824763.js"],"CodeViewer"] 1b:T546,#include #include #include #include using namespace std; typedef struct _term { int num; int idx; int maxTermNum; } term; vector A; int ans; void DFS(int N, int ith) { stack> s; // 현재 탐색 중인 인덱스를 저장할 스택 s.push(make_pair(ith, 1)); // 탐색을 0번 인덱스부터 시작 while (!s.empty()) { ith = s.top().first; int cnt = s.top().second; s.pop(); // 조건 체크 if (A[ith].maxTermNum >= cnt) continue; // 더 깊이 탐색할 수 없으면 skip A[ith].maxTermNum = cnt; // 현재 깊이 기록 ans = max(ans, cnt); // 다음 노드들 탐색 for (int i = ith + 1; i < N; i++) { if (A[ith].num == A[i].num) continue; // 같은 값이면 skip if (A[ith].idx > A[i].idx) continue; // 인덱스가 역순이면 skip s.push(make_pair(i, cnt + 1)); // 다음 상태 푸시 } } } int main() { int N; cin >> N; for (int i = 0; i < N; i++) { int tmp; cin >> tmp; A.push_back({tmp, i, 0}); } // 정렬 sort(A.begin(), A.end(), [](const term &a, const term &b) { return a.num < b.num; }); DFS(N); cout << ans; return 0; }

제출 #124533

제출 정보

제출 결과

제출 코드

찾은 반례