소프티어

JS

풀이 과정 포함 (밑에 주석) const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/)[1].split(' ').map(Number); const array1 = [...input].fill(0) const array2 = [...input].fill(0) let first = true function dp(acc, cur, idx, array) { array[idx] = Math.max(acc + (first ? cur : 0), cur) return array[idx] } // 1,2,3,4 단계 input.reduce((acc, cur, idx) => dp(acc, cur, idx, array1), 0) input.reverse().reduce((acc, cur, idx) => dp(acc, cur, idx, arra...

자바 시간복잡도 문제

import java.io.*; import java.util.*; public class Main {     static final int MIN = -1000;     static int n;     static int[] arr;          public static void main(String[] args) throws IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         StringTokenizer stk = new StringTokenizer(br.readLine());         n = Integer.parseInt(stk.nextToken());              arr = new int[n];                  stk = new StringTokenizer(b...