Recent Posts
Recent Comments
Link
- Today
- Yesterday
- Total
메이쁘
(JAVA) 백준 11722번 : 가장 긴 감소하는 부분수열 --- [LIS, 이분탐색] 본문
11722번: 가장 긴 감소하는 부분 수열
수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} �
www.acmicpc.net
안녕하세요.
거두절미하고, 위 문제 풀이 방식은 아래 포스팅(백준 12015번 문제)과 똑같습니다.
(JAVA) 백준 12015번 : 가장 긴 증가하는 부분 수열 2 --- [이분탐색, DP, LIS]
www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000..
maivve.tistory.com
대신, 감소하는 부분 수열을 구해야하기 때문에
for문으로 배열 순회하는 부분을 왼쪽말고 맨 오른쪽 끝부분부터 처음까지 반대로 순회하는 것으로 수정하면 바로 끝!
감사합니다.
소스코드
'Algorithm > Baekjoon' 카테고리의 다른 글
| (JAVA) 백준 14867번 : 물통 --- [BFS] (0) | 2020.09.20 |
|---|---|
| (JAVA) 백준 11055번 : 가장 큰 증가 부분 수열 --- [LIS, DP] (0) | 2020.09.20 |
| (JAVA) 백준 12015번 : 가장 긴 증가하는 부분 수열 2 --- [이분탐색, DP, LIS] (0) | 2020.09.19 |
| (JAVA) 백준 3273번 : 두 수의 합 --- [투포인터] (0) | 2020.09.19 |
| (JAVA) 백준 9205번 : 맥주 마시면서 걸어가기 --- [BFS] (0) | 2020.09.19 |
Comments