글 읽기 - [Nodejs 자바스크립트] 틀린 이유를 모르겠읍니다.

skqoaudgh 5년 전 1

틀린 이유를 잘 모르겠읍니다..

반례를 주시면 정말 감사하겠읍니다 ㅠㅠ

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

const numbers = input[1].split(' ').map(e => +e);
const operators = input[2].split(' ').map(e => +e);

let max = -Infinity;
let min = Infinity;

function operation(num1, num2, operator) {
    switch(operator) {
        case 0:
            return num1+num2;
        case 1:
            return num1-num2;
        case 2:
            return num1*num2;
        case 3:
            const result = num1 >= 0 ? Math.floor(num1/num2) : -Math.floor(-num1/num2);
            return result;
    }
}

function dfs(index, result, operators) {
    if(index === numbers.length) {
        max = Math.max(max, result);
        min = Math.min(min, result);
    }

    for(let i=0; i<4; i++) {
        if(operators[i] > 0) {
            const newOpers = JSON.parse(JSON.stringify(operators));
            newOpers[i] -= 1;
            dfs(index+1, operation(result, numbers[index], i), newOpers);
        }
    }
}

dfs(1, numbers[0], operators);

console.log(max);
console.log(min);

sait2000 5년 전 3

+0과 -0은 다릅니다! 자바스크립트의 number는 실수형이라서 +0도 있고 -0도 있습니다. 이걸 console.log로 찍으면 -0이 -0이라고 나오는 환경도 있고 0이라고 나오는 환경도 있는 것 같은데 잘 처리하셔야 합니다. 아래는 고쳐서 맞은 코드입니다.

http://boj.kr/c23da4c611c4422da29836f6fc78970d

그리고 이 아래는 반례입니다. max가 -0이 나옵니다.

3
10 11 3
0 1 0 1

skqoaudgh 5년 전 0

+0, -0은 생각했는데 출력에서의 차이는 생각못했네요.

정말 감사합니다!

jun93920 4년 전 0

와........... 이 문제였군요 감사합니다~!

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

문제

문제

출처

ICPC

[Nodejs 자바스크립트] 틀린 이유를 모르겠읍니다.

skqoaudgh 5년 전 1

sait2000 5년 전 3

skqoaudgh 5년 전 0

jun93920 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말