백준 14002 C++ https://www.acmicpc.net/problem/14002 이전 포스팅인 14003을 확인했다면 굉장히 쉽고 또 동일하게 풀 수 있는 문제였다.그냥 크기가 좀 더 작은 복습이라고 생각하면 편하다.#include using namespace std;int n, num, len = 0;int arr[1004];pair p[1004];vector v;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n; for (int i = 0; i > num; auto lowerPos = lower_bound(arr, arr + len, num); int pos = (int)(lower_bound(arr, arr + len, n.. 2025. 2. 22. 백준 11053 C++ https://www.acmicpc.net/problem/11053 앞서 했던 14003번에서 조금만 들고오면 풀 수 있는 쉬운 문제였다.#include using namespace std;int n, len=0, num;int arr[1005];int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); fill(&arr[0], &arr[0] + 1005, 0); cin >> n; for (int i = 0; i > num; auto lowerPos = lower_bound(arr, arr + len, num); if (*lowerPos == 0) len++; *lowerPos = num; } cout 2025. 2. 22. 백준 2670 C++ https://www.acmicpc.net/problem/2670 크게 어렵다고 느껴지는 부분은 없는 문제였다.#include using namespace std;int n; double num;double maxValue = 0;vector v;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n; for (int i = 0; i > num; v.push_back(num); } double value = 1; for (double i : v) { maxValue = max(maxValue, i); //i 하나가 가장 클 수 있으므로 작성. if (value * i 2025. 2. 22. 백준 14003 C++ https://www.acmicpc.net/problem/14003 완전히 생소한 개념으로 푸는 문제여서 많이 어려웠다.가장 긴 증가하는 부분 수열을 구하는 문제였다.O(nlogn)의 시간 복잡도로 푸는 방법이 있었으며 lower_bound가 어떤 역할을 하는지 명확하게 알아야 풀 수 있는 문제였다.오랜만에 lower_bound를 사용해서 반갑기도 했고 다시 복습할 수 있는 계기였다. #include using namespace std;int n, num, len = 0;const int INF = 1e9 + 4;int lis[1000010];pair p[1000010]; //num, 얘가 몇번째 index인지.vector v;int main(){ ios_base::sync_with_stdio(0); .. 2025. 2. 22. 이전 1 2 3 4 5 6 7 ··· 23 다음