코딩 테스트1 [Java]백준 11722번 :: 가장 긴 감소하는 부분 수열 백준 11722번 :: 가장 긴 감소하는 부분 수열 백준 온라인 저지 11722번 - 가장 긴 감소하는 부분 수열 Java 알고리즘 문제풀이 풀이 DP(다이나믹 프로그래밍) 문제입니다. 큰 문제를 작은 단위의 문제로 생각해서 푸는 알고리즘인데, 코딩테스트에 자주 출제되는 문항입니다. 문제를 해석해보면 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구한는 문제 수열 A = 일때 가장 긴 증가하는 수열 DP(다이나믹 프로그래밍)에서 중요한 것은 규칙을 찾거나, 어떤 일반식을 찾는 것이 키 포인트이다. 이제 문제를 작게 쪼개서 생각해보자 먼저 A수열의 A[1], A[2], A[3]를 먼저 보자. A[2]보다 A[3]가 작기때문에 D[2]값에 +1을 해준다. 두 번째로 A[4]를 진행한다. 이때 A[4.. 2019. 3. 15. 이전 1 다음
