dp 자료구조

문제https://www.acmicpc.net/problem/11053  풀이이 문제는 LIS 알고리즘과 DP 알고리즘을 이용한 문제이다. DP 알고리즘을 이용해 지금까지 증가한 연속된 부분 수열의 개수를 저장해 사용한다. 코드const input = require('fs') .readFileSync(process.platform === 'linux' ? '/dev/stdin' : __dirname + '/example.txt') .toString().trim().split('\n').map(e => e.split(' ').map(Number));const [n] = input.shift();const arr = input.shift();const temp = Array.from({ length: n..