목록다이나믹프로그래밍 문제 풀이 (1)

코딩뚠뚠

[백준문제풀이] 11053 가장 긴 증가하는 부분 수열

풀이 일시 : 2020-12-30 문제 : 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 입력 : 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) ex) 6 10 20 10 30 20 50 출력 : 첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다. ex) 4 풀이 : 부분수열을 구하는 것이다. 연속된다는 말이 없으니 총 부분수열의 갯수는 N^2일 것이다. 부..
알고리즘 문제풀이/백준문제풀이 2021. 1. 4. 22:58
이전 Prev 1 Next 다음