[BOJ 11053] 가장 긴 증가하는 부분 수열 (Node.js)

https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 11053번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 가장 긴 증가하는 부분 수열 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 107479 42283 27769 37.320% 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = { 10 , 20 , 10, 30 , 20, 50 } 이고, 길이는 4이다. 입력 첫째 줄에 수열 A... www.acmicpc.net 이 문제는 dp문제였다. 먼저 dp배열을 만든다. 이후 10 20 10 30 20 50이 들어왔다고 했을 때 아래와 같은 방법으로 풀이한다. 첫 번째 값인 10부터 보자. 원소가 10만 있다고 했을 때 부분 증가...

원문링크 : [BOJ 11053] 가장 긴 증가하는 부분 수열 (Node.js)