[JAVA] 백준 가장 긴 증가하는 수열

업데이트 과정

 

import java.io.*;
import java.util.*;

public class Main {
​​​​static int[] memo, arr;
​​​​static int n;

​​​​public static void main(String[] args) throws IOException {
​​​​​​​​BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
​​​​​​​​n = Integer.parseInt(br.readLine());
​​​​​​​​StringTokenizer st = new StringTokenizer(br.readLine());
​​​​​​​​arr = new int[n];
​​​​​​​​memo = new int[n];
​​​​​​​​for (int i = 0; i < arr.length; i++) {
​​​​​​​​​​​​arr[i] = Integer.parseInt(st.nextToken());
​​​​​​​​}

​​​​​​​​memo[0] = 1;
​​​​​​​​for (int i = 1; i < n; i++) {
​​​​​​​​​​​​memo[i]= 1;
​​​​​​​​​​​​for (int j = 0; j < i; j++) {
​​​​​​​​​​​​​​​​if(arr[i] < arr[j] && memo[j]+1 > memo[i]){
​​​​​​​​​​​​​​​​​​​​memo[i]=memo[j]+1;
​​​​​​​​​​​​​​​​}
​​​​​​​​​​​​}
​​​​​​​​​​​​System.out.println("memo = " + Arrays.toString(memo));
​​​​​​​​}
​​​​​​​​
​​​​​​​​OptionalInt ans = Arrays.stream(memo).max();
​​​​​​​​System.out.println(ans.getAsInt());
​​​​}
}

 

java 8의 사용법을 익혀야겠다.

 

Optional에 관한 포스팅을 하겠다.

간단 참고

@Test
public void 숫자_array_max_값_찾기() {
​​​​​​​​int[] intArr = {3, 2, 6, 10, 234};
​​​​​​​​Integer maxValue = Arrays.stream(intArr)
​​​​​​​​​​​​​​​​.max()
​​​​​​​​​​​​​​​​.getAsInt();
​​​​​​​​assertThat(maxValue).isEqualTo(234);
}

@Test
public void array_str에서_가장_긴_string의_길이_찾기() {
​​​​​​​​String[] lines = {"Hello", "My", "World11"};
​​​​​​​​int maxWidth = Arrays.stream(lines).mapToInt(String::length).max().getAsInt();
​​​​​​​​assertThat(maxWidth).isEqualTo(7);
}

참고링크