풍선 터트리기

programmers.co.kr/learn/courses/30/lessons/68646?language=javascript

코딩테스트 연습 - 풍선 터트리기

C++

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> a) {
    int answer = 2;
    vector<int> l(a.size(), 0), r(a.size(), 0);
    l[0] = a[0]; r[a.size() - 1] = a[a.size() - 1];
    for(int i = 1; i < a.size(); i++) l[i] = min(a[i], l[i - 1]);
    for (int i = a.size() - 2; i >= 0; i--) r[i] = min(a[i], r[i + 1]);
    for (int i = 1; i < a.size() - 1; i++) {
        if (a[i] < max(l[i - 1], r[i + 1])) answer++;
    }
    return answer++;
}

JS

function solution(a) {
    let p = [];
    let j = [];
    let leftMin = a[0];
    let rightMin = a[a.length - 1];
    for (let i = 1; i < a.length - 1; i++) {
        if (leftMin > a[i]) {
            leftMin = a[i];
            p.push(a[i]);
        }
        if (rightMin > a[a.length - 1 - i]) {
            rightMin = a[a.length - 1 - i];
            j.push(a[a.length - 1 -i]);
        }
    }
    return [...new Set([...p, ...j])].length + 2;
}