목록줄세우기 C++ (2)

1일1알

백준 2631번 줄세우기 C++

전체 아이들의 수에서 가장 긴 증가하는 부분 수열의 수를 빼면 된다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v(n); for (int i = 0; i > v[i]; } vector dp(n, 1); int max_length = 0; ..
알고리즘 2022. 3. 12. 15:50
백준 10431번 줄세우기 C++

입력받은 순서대로 줄을 세우는데, 작은 수가 앞에 오도록 줄을 세워야 한다. 이때, 이동이 얼마나 일어나는지를 구하는 문제이다. 1. 자신보다 큰 수를 찾는다. 2. 없으면 push_back을 한다. 3. 있으면 중간에 끼워넣고 그 뒤에 있는 수만큼 sum을 증가시킨다. find_if와 람다를 사용해서 문제를 풀어보았다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NU..
알고리즘 2022. 1. 31. 12:47
이전 Prev 1 Next 다음