1. 문제 설명 https://www.acmicpc.net/problem/14003 14003번: 가장 긴 증가하는 부분 수열 5 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000) www.acmicpc.net [참고] [Python] 11053 - 가장 긴 증가하는 부분 수열 (실버2) [Python] 12015 - 가장 긴 증가하는 부분 수열 2 (골드2) [Python] 12738 - 가장 긴 증가하는 부분 수열 3 (골드2) [Python] 12738 - 가장 긴 증가하는 부분 수열 4 (골드2) 이 문제를 위한 빌드업... 내 인생 첫 플래티넘 문제..

1. 문제 설명 https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net [참고] [Python] 11053 - 가장 긴 증가하는 부분 수열 (실버2) [Python] 12015 - 가장 긴 증가하는 부분 수열 2 (골드2) [Python] 12738 - 가장 긴 증가하는 부분 수열 3 (골드2) 2. 아이디어 lis 알고리즘을 쓰면 틀린다. 이 문제는 길이와 증가 부분 ..

1. 문제 설명 https://www.acmicpc.net/problem/12738 12738번: 가장 긴 증가하는 부분 수열 3 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000) www.acmicpc.net [참고] [Python] 11053 - 가장 긴 증가하는 부분 수열 (실버2) [Python] 12015 - 가장 긴 증가하는 부분 수열 2 (골드2) 2. 아이디어 가장 긴 증가하는 부분 수열 2를 풀었다면 똑같은 로직으로 풀 수 있다. 한 가지 주의할 점은 처음에 0을 넣었던 지난 문제와 이번엔 음수가 포함되기 때문에 입력받은 값의 첫 번째 값을 ..

1. 문제 설명 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 [참고] [Python] 11053 - 가장 긴 증가하는 부분 수열 (실버2) 이건 다른 블로그를 참고했었다. 풀이 방법이 굉장히 신기한 문제다. https://jainn.tistory.com/90 최장 증가 부분 수열(LIS) 알고리즘 LIS(Longest increasing Subsequence)란, 가장 긴 증가하는 부분 수열이다. 예를 들어, [6, 2, 5, 1, 7, 4..