목록가장_큰_증가하는_부분수열 (1)

국문과 유목민

[DP] 11053번 가장 긴 증가하는 부분수열

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 10분 + a 1. 문제 설명 - 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 2. 접근 방식 - 점화식: 모든 0
알고리즘_코딩테스트/백준코딩테스트_단계별문제풀이 2022. 1. 13. 18:35
이전 Prev 1 Next 다음