99클럽 코테 스터디 45일차 TIL + DP

백준

https://www.acmicpc.net/problem/11053

 

---

- 오늘의 학습 키워드 : DP

- 공부한 내용 본인의 언어로 정리하기

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {

    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        int[] arr = new int[N];
        int[] dp = new int[N];

        StringTokenizer st = new StringTokenizer(br.readLine());
        for (int i=0; i<N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        for (int i=0; i<N; i++) {
            dp[i] = 1;

            for (int j=0; j<i; j++) {
                //우측 값이 더 크고, 연장 가능한 수열일 경우 dp 내 값 증가
                if (arr[i] > arr[j] && dp[i] < dp[j] + 1) {
                    dp[i] = dp[j] + 1;
                }
            }
        }

        //최대 길이 탐색
        int max = -1;
        for (int i=0; i<N; i++) {
            max = Math.max(dp[i], max);
        }
        System.out.println(max);
    }
}

 

---

99클럽 1기를 수강하면서 작성한 글입니다.

https://99club.oopy.io/

99클럽-1기 모집 중