백준 알고리즘 (1) 썸네일형 리스트형 [백준] 12015번: 가장 긴 증가하는 부분 수열 2 - C 12015번: 가장 긴 증가하는 부분 수열 2 https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 비슷한 문제 - https://www.acmicpc.net/problem/11053 '11053번: 가장 긴 증가하는 부분 수열' 11053번 문제는 for문 2번 돌려서 풀었다. 12015번 문제는 N 범위만 다르길래 배열 범위만 1,000,001로 바꿔서 제출했더니 for문을 2번 쓰면 시간 복잡도가 O(n^2)라서 최악의 경우엔 1,000,000.. 이전 1 다음
