본문 바로가기

LIS1

[백준] 11053. 가장 긴 증가하는 부분 수열 문제 풀이 처음으로 접근했던 방법은 index를 통해 메모이제이션을 수행하려고 했다. 하지만 같은 수가 존재할 경우 갱신하는 과정에서 일관된 규칙을 찾을 수 없었고 이를 커버하기 위해 index가 아닌 실제 값을 통해 메모이제이션을 수행했다. 앞에서부터 순서대로 해당 값 A를 찾고 1 ~ A-1까지의 최대 길이 + 1로 증가하는 부분 수열의 최대 길이를 저장했다. import java.util.Scanner; public class Solution11053 { static Scanner sc = new Scanner(System.in); static int[] cache = new int[1001]; public static void main(String[] args) { int N = sc.nextIn.. 2021. 2. 10.

이전 1 다음

티스토리툴바