글 읽기 - [자바스크립트] 반례를 못찾겠습니다 (질문에 올라온 반례 통과함)

hohooodo 2년 전 0

질문글에 올라온 반례 통과했는데, 여전히 오답으로 나옵니다.

확인해주시면 감사하겠습니다.

const { SSL_OP_ALLOW_UNSAFE_LEGACY_RENEGOTIATION } = require('constants');
const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';
let input = fs.readFileSync(filePath).toString().split('');


solution(input);
function solution(list) {
    let ans = [];
    const l = list.length;
    let stk = [];

    let nList = list.slice();
    for (let i = 0; i < l; i++) {
        v = nList.shift();
        stk.push(v);
        if (stk[stk.length - 2] + stk[stk.length - 1] === '[]' || stk[stk.length - 2] + stk[stk.length - 1] === '()') {
            stk.pop();
            stk.pop();
        }
    }


    if (stk.length > 0) { console.log(0); }
    else {
        for (let i = 0; i < l; i++) {
            ans.push(list.shift());

            //()
            if (ans[ans.length - 2] + ans[ans.length - 1] === '()') {
                ans.pop();
                ans.pop();
                ans.push(2);
            }
            //[]
            else if (ans[ans.length - 2] + ans[ans.length - 1] === '[]') {
                ans.pop();
                ans.pop();
                ans.push(3);
            }

            //(숫자)
            if (ans[ans.length - 3] + ans[ans.length - 1] === '()' && ans[ans.length - 2] > 0) {
                let a = ans[ans.length - 2];
                ans.pop();
                ans.pop();
                ans.pop();
                ans.push(2 * a);
            }
            //[숫자]
            else if (ans[ans.length - 3] + ans[ans.length - 1] === '[]' && ans[ans.length - 2] > 0) {
                let b = ans[ans.length - 2];
                ans.pop();
                ans.pop();
                ans.pop();
                ans.push(3 * b);
            }

            // (숫자,숫자)
            if (ans[ans.length - 2] + ans[ans.length - 1] > 0) ans.push(ans.pop() + ans.pop());
        }
        console.log(Number(ans[0]));
    }
}

good1317 2년 전 0

저는 재귀로 풀었는데 제 코드 한번 봐보세용

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[자바스크립트] 반례를 못찾겠습니다 (질문에 올라온 반례 통과함)

hohooodo 2년 전 0

good1317 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말