목록가장 긴 증가하는 부분 수열 (2)

블로그

[C++] 14003 : 가장 긴 증가하는 부분 수열 5

플래티넘 Ⅴ #include #include #include using namespace std; int main() { int n; scanf("%d", &n); vector seq; int s; for (int i = 0; i < n; i++) { scanf("%d", &s); seq.push_back(s); } vector subsq; subsq.push_back(seq[0]); vector pos; pos.resize(n); pos[0] = 1; int idx; for (int i = 1; i < n; i++) { if (subsq.back() < seq[i]) { subsq.push_back(seq[i]); pos[i] = subsq.size(); } else { idx = lower_bound..
PS 2021. 2. 13. 01:28
[C++] 12015 : 가장 긴 증가하는 부분 수열 2

골드 Ⅱ #include #include #include using namespace std; int main() { int n; scanf("%d", &n); vector seq; int s; for (int i = 0; i < n; i++) { scanf("%d", &s); seq.push_back(s); } vector subsq; subsq.push_back(seq[0]); int idx; for (int i = 1; i < n; i++) { if (subsq.back() < seq[i]) { subsq.push_back(seq[i]); } else { idx = lower_bound(subsq.begin(),subsq.end(), seq[i]) - subsq.begin(); subsq[idx] ..
PS 2021. 2. 12. 23:11
이전 Prev 1 Next 다음