코딩테스트 일기 (BAEKJOON)
BAEKJOON / 백준 - JAVA 11053번 가장 긴 증가하는 부분 수열
2024.05.10기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 다이나믹프로그래밍을 이용하여 풀 수 있는 문제입니다. 수열 A를 저장하는 arr배열과 해당 배열(arr[i])에 해당하는 최대 수열 길이를 저장하는 dp배열을 선언하여 문제에 접근했습니다. 초기에 dp값은 어떤 수가 나와도 자기 자신을 포함하고 있기 때문에 수열의 초기 길이는 1로 잡아줍니다. 현재 받은 값(i)와 현재 보다 작은 값(j)를 비교해 i가 j보다 클 경우를 구합니다.i가 j보다 크다면 그 중 가장 수열의 길이가 긴 dp값을 가져와 +1을 해주면 최대 수열의 길이가 구해지는 코드입니다. 코드import java.io.*;import java.util.*;public class Main { pu..
