[백준] 11053 가장 긴 증가하는 부분 수열 (자바 Java)
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 문제 접근(잘못된 버전) 제 생각을 대충 글로 표현해봤어요. i가 증가하면서 리스트를 한번 쭉 훑고, max를 저장하고 A[i]가 max보다 크면 dp의 값을 키워주면 되지 않을까? 싶었습니다. 즉 리스트를 한번만 훑으면서 max값과 비교하며 dp 리스트의 값을 업데이트 해주고, dp 배열의 max를 찾으면 그게 정답이..
2024. 4. 3.
