[알고리즘-자바] 백준 2631번 줄세우기
본 글은 다크모드에 최적화되어 있습니다. 문제 https://www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 www.acmicpc.net 언어 자바 Java 해설 숫자들이 나열되어 있는 리스트에서 연속적으로 배치된 숫자의 최대 개수를 구하는 문제입니다. 연속적으로 증가하는 숫자의 최대 개수를 구하면 되겠구나 했지만, 어떻게 구현을 해야 할지 막막했습니다. 이러한 문제를 해결하기 위해서는 최장 증가 수열(Longest Increasing Subsequence) 방법을 사용해야 합니다. LIS란?..
Algorithm/백준 - Java
2023. 11. 3. 15:23