[220616][검봉][인프런](10-3) 최대 부분 증가수열

[crispindeity]

📌 문제

• 문제

⭐️ 아이디어

• ???

🤔 고민한 내용

• 문제조차 이해가 안된다..

💪 새롭게 배운 내용

• 문제가 주어졌을때 정의를 빠르게 이해할 수 있는 능력을 키워야겠다.

🆘 이해가 어려운 내용

• 강의를 보지 않았다면, 문제 이해조차 못했을 문제
• 사실 아직도 문제가 이해가 잘 안된다..

❌ 해결하지 못한 이유

• 문제 이해 능력 부족

✅ 본인 풀이

🏋️‍♀️ 시도횟수 : 1회 | ⏱ 걸린시간 : 133ms | 💾 메모리 : 26MB

package etc;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class MaximumPartialIncreasingSequence {

    static class Main {
        private int solution(int[] numbers) {
            int answer = 0;

            int[] maximumLength = new int[numbers.length];
            maximumLength[0] = 1;

            for (int i = 1; i < numbers.length; i++) {
                int tmp = 0;
                for (int j = i - 1; j >= 0; j--) {
                    if (numbers[j] < numbers[i] && maximumLength[j] > tmp) {
                        tmp = maximumLength[j];
                    }
                }
                maximumLength[i] = tmp + 1;
                answer = Math.max(answer, maximumLength[i]);
            }
            return answer;
        }

        public static void main(String[] args) throws IOException {
            BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
            BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));
            Main main = new Main();

            int number = Integer.parseInt(bufferedReader.readLine());
            int[] numbers = new int[number];
            StringTokenizer stringTokenizer = new StringTokenizer(bufferedReader.readLine(), " ");

            for (int i = 0; i < number; i++) {
                numbers[i] = Integer.parseInt(stringTokenizer.nextToken());
            }

            int result = main.solution(numbers);

            bufferedReader.close();

            bufferedWriter.write(String.valueOf(result));
            bufferedWriter.flush();
            bufferedWriter.close();
        }
    }
}

참고한 자료

• 링크