[BOJ] 25214 - 크림 파스타 (Python, JavaScript)

 

 

아이디어

 

A의 최솟값을 갱신하면서 차이의 최댓값을 저장해 나간다.

 

 

풀이 #1 (Python)

 

def solution():
    N = int(input())
    A = tuple(map(int, input().split()))
    res = '0'
    min_val = A[0]
    max_d = 0
    for i in range(1, N):
        if A[i] < min_val:
            min_val = A[i]
        if A[i]-min_val > max_d:
            max_d = A[i]-min_val
        res += f' {max_d}'
    print(res)

solution()

 

 

 

풀이 #2 (JavaScript)

 

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().split('\n');

function solution() {
    const N = Number(input[0]);
    const A = input[1].split(' ').map(Number);
    let res = [0];
    let minVal = A[0];
    let maxD = 0;
    for (let i=1; i<N; i++) {
        if (A[i] < minVal) minVal = A[i];
        if (A[i]-minVal > maxD) maxD = A[i]-minVal;
        res.push(maxD);
    }
    console.log(res.join(' '));
}

solution();