[swexpert] 3307. 최장 증가 부분 수열 (java, D3)
Posted by 해랑쓰 블로그 (Haerang's blog)
n이 작아서 가능한 이중 포문 방법이다. 현재 수보다 이전 인덱스에 작은 수가 있으면 그 수에서의 최대 길이+1과 자기 자신의 길이 중 가장 긴 것이 현재 위치에서 가장 긴 길이이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Solution { static int t; static int n; static int[] arr; static int[] len; public static void main(String[] args) throws NumberFor..