백준 - 11053번 가장 긴 증가하는 부분 수열 (Js, Javascript)
백준 - 11053번 가장 긴 증가하는 부분 수열 문제풀이 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제는 위의 사진과 같다. 가장 긴 증가하는 부분 수열을 DP 로 풀었다. 예제를 예를 들어 10, 20, 10, 30, 20, 50 일 시 10, 20, 30, 50 을 선택 시 정답이 4가 나오게 된다 먼저 입력으로 배열의 길이를 받는다. 배열의 길이를 받아..
프로그래밍/알고리즘
2023. 1. 23. 17:36