백준 알고리즘 12015번 문제풀이

https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 12015번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 가장 긴 증가하는 부분 수열 2 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 512 MB 10491 4605 3178 46.058% 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = { 10 , 20 , 10, 30 , 20, 50 } 이고, 길이는 4이다. 입력 첫째 줄에 수열 A의... www.acmicpc.net 12015번 문제는 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열의 길이를 구하는 문제이다. e.g) 수열 A = { 10, 20, 10, 30, 20 ,50 } 인 경우 가장 긴 부분 수열은 A = { 1...

원문링크 : 백준 알고리즘 12015번 문제풀이