글 읽기 - [Node.js] ㅠ ㅠ... 어디가 틀렸을까요

hagtfms 3년 전 0

아... 브론즈2 문제 이렇게 푸는 게 아닌 것 같은데

for문 두 개 중첩할까유 ㅠ ㅠ

이렇게 스택으로 우선순위 구현해서 계산해도 될 것 같은데

어디가 틀렸는지 감이 안 잡히네요 ㅠ ㅠ

function solution(input) {
    const data = input
        .toString()
        .trim()
        .split(/\n+/)
        .map((x) => x.trim());

    const N = +data[0];
    const len = 2 * N - 1;
    const stack = [];
    const calc = [data[1]];
    for (let i = 2; i <= len; i++) {
        const ele = data[i];
        switch (ele) {
            case "*":
            case "/":
                if (stack.length === 0) {
                    stack.push(ele);
                } else {
                    const top = stack.pop();
                    if (top === "-" || top === "+") {
                        stack.push(top, ele);
                    } else {
                        calc.push(top);
                        stack.push(ele);
                    }
                }
                break;
            case "-":
            case "+":
                if (stack.length === 0) {
                    stack.push(ele);
                } else {
                    calc.push(stack.pop());
                    stack.push(ele);
                }
                break;
            default:
                calc.push(ele);
                break;
        }
    }
    while (stack.length) {
        calc.push(stack.pop());
    }

    const numArr = [];
    for (let i = 0; i < calc.length; i++) {
        const top = calc[i];
        switch (top) {
            case "*":
            case "/":
            case "-":
            case "+":
                const b = BigInt(numArr.pop());
                const a = BigInt(numArr.pop());

                switch (top) {
                    case "*":
                        numArr.push(a * b);
                        break;
                    case "/":
                        if (a % b !== 0n && ((a < 0 && b > 0) || (a > 0 && b < 0))) {
                            numArr.push(a / b - 1n);
                        } else {
                            numArr.push(a / b);
                        }
                        break;
                    case "-":
                        numArr.push(a - b);
                        break;
                    case "+":
                        numArr.push(a + b);
                        break;
                }
                break;
            default:
                numArr.push(top);
                break;
        }
    }

    return numArr[0] + "\n";
}

let input = null;
let isFinish = false;
try {
    if (process.platform !== "win32") {
        input = require("fs").readFileSync("dev/stdin");
    } else {
        input = require("fs").readFileSync("input.txt", "utf8");
    }
    isFinish = true;
} catch (e) {
    input = "";
    process.stdin.on("data", function (chunk) {
        input += chunk;
    });
    process.stdin.on("end", function () {
        isFinish = true;
    });
}
setInterval(function () {
    if (isFinish) {
        process.stdout.write(solution(input));
        process.exit(0);
    }
});

hagtfms 3년 전 0

...

처음으로 못 푼 문제가 플래도 아니고 브론즈2라니 으앙... ㅠ

정말 쉬운 실수 한 것 같은데 모르겠네요 ㅋㅅㅋ

function solution(input) {
    const data = input
        .toString()
        .trim()
        .split(/\n+/)
        .map((x) => x.trim());

    const N = +data.shift();
    data.splice(N * 2 - 1);
    while (data.length !== 1) {
        const len = data.length;
        let idx = -1;
        for (let i = 0; i < len; i++) {
            if (data[i] === "*" || data[i] === "/") {
                idx = i;
                break;
            }
        }
        if (idx === -1) {
            for (let i = 0; i < len; i++) {
                if (data[i] === "+" || data[i] === "-") {
                    idx = i;
                    break;
                }
            }
        }

        const [a, op, b] = data.slice(idx - 1, idx + 2).map((x, i) => (i === 1 ? x : BigInt(x)));
        let ret;
        switch (op) {
            case "*":
                ret = a * b;
                break;

            case "/":
                if ((a % b !== 0n || a % b !== -0n) && ((a < 0 && b > 0) || (a > 0 && b < 0))) {
                    ret = a / b - 1n;
                } else {
                    ret = a / b;
                }
                break;
            case "-":
                ret = a - b;
                break;
            case "+":
                ret = a + b;
                break;
        }
        data.splice(idx - 1, idx + 2, ret.toString());
    }

    return data[0] + "\n";
}

let input = null;
let isFinish = false;
try {
    if (process.platform !== "win32") {
        input = require("fs").readFileSync("dev/stdin");
    } else {
        input = require("fs").readFileSync("input.txt", "utf8");
    }
    isFinish = true;
} catch (e) {
    input = "";
    process.stdin.on("data", function (chunk) {
        input += chunk;
    });
    process.stdin.on("end", function () {
        isFinish = true;
    });
}
setInterval(function () {
    if (isFinish) {
        process.stdout.write(solution(input));
        process.exit(0);
    }
});

hagtfms 3년 전 0

저는 splice도 제대로 못쓰는 자알못입니다 ㅠ ㅠ

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

문제

문제

출처

ICPC

[Node.js] ㅠ ㅠ... 어디가 틀렸을까요

hagtfms 3년 전 0

hagtfms 3년 전 0

hagtfms 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말