아무코딩

문제풀이 c++로만 풀다가 첨으로 java로 푼 문제이다. 가장 긴 오름차순 수열을 찾는 LIS문제와 동일하다. 마지막 인덱스 접근을 위해 초기에 0을 넣어두고 사용한다. 마지막 인덱스를 size-1로 접근하는데 없으면 에러뜨기때문.. 마지막보다 큰값이 들어오면 뒤에 삽입. 작거나 같은값이 들어오면 lower_bound값을 찾아 그값과 변경한다. 소스코드 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Baekjoon..