글 읽기 - 파이썬으로 풀면 통과인데 node.js 로 풀면 틀립니다.

koseyeon 2년 전 0

공지에 readline으로 하는 것을 권장한다고 해서 readline으로 시도해보았는데도 틀립니다.

파이썬으로 똑같이 풀면 맞았다고 나오는데

이 코드를 가지고 20번 정도 시도해봐도 도대체 어디 부분에서 틀리는지를 모르겠습니다.

제 코드의 문제인지, node.js 의 문제인지 모르겠어서 질문 드립니다 ㅠㅠ

"use strict";
// readline으로 입력받기
const readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});
let input = [];
rl.on("line", function (line) {
  input.push(line + "\n");
}).on("close", function () {
  solution(input);
  process.exit();
});

function solution(input) {
  const t = Number(input[0]);
  let dp = Array.from(Array(22), () =>
    Array.from(Array(22), () => Array(22).fill(0))
  );
  // n : 1,2,3의 경우는 손으로 세서 초기값 세팅해주었습니다.
  dp[1][1][1] = 1;
  dp[2][1][2] = 1;
  dp[2][2][1] = 1;
  dp[3][1][2] = 1;
  dp[3][2][1] = 1;
  dp[3][2][2] = 2;
  dp[3][1][3] = 1;
  dp[3][3][1] = 1;
  // 이전 상태에서 길이가 1인 막대가 추가로 들어갈 때, 이전 상태의 막대들 중간에 끼어 놓는 경우, 가장 왼쪽에 놓는 경우, 가장 오른쪽에 놓는 경우로 나눠서 더해줌.  
  for (let i = 4; i < 21; i++) {
    for (let j = 1; j < 21; j++) {
      for (let k = 1; k < 21; k++) {
        if (dp[i - 1][j][k] !== 0) {
          dp[i][j][k] += dp[i - 1][j][k] * (i - 2);
          dp[i][j + 1][k] += dp[i - 1][j][k];
          dp[i][j][k + 1] += dp[i - 1][j][k];
        }
      }
    }
  }
  for (let i = 1; i < t + 1; i++) {
    let [n, l, r] = input[i].split(" ").map(Number);
    console.log(dp[n][l][r]);
  }
}

koseyeon 2년 전 0

fs로 입력 받는 코드는 아래와 같으나 똑같이 틀립니다 ㅠㅠ

"use strict";
const fs = require("fs");
const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");
const t = Number(input[0]);
let dp = Array.from(Array(22), () =>
  Array.from(Array(22), () => Array(22).fill(0))
);
dp[1][1][1] = 1;
dp[2][1][2] = 1;
dp[2][2][1] = 1;
dp[3][1][2] = 1;
dp[3][2][1] = 1;
dp[3][2][2] = 2;
dp[3][1][3] = 1;
dp[3][3][1] = 1;
for (let i = 4; i < 21; i++) {
  for (let j = 1; j < 21; j++) {
    for (let k = 1; k < 21; k++) {
      if (dp[i - 1][j][k] !== 0) {
        dp[i][j][k] += dp[i - 1][j][k] * (i - 2);
        dp[i][j + 1][k] += dp[i - 1][j][k];
        dp[i][j][k + 1] += dp[i - 1][j][k];
      }
    }
  }
}
for (let i = 1; i < t + 1; i++) {
  let [n, l, r] = input[i].trim().split(" ").map(Number);
  console.log(dp[n][l][r]);
}

koseyeon 2년 전 0

제 풀이의 파이썬 정답 코드는 아래와 같습니다.

t = int(input()) 
dp = [ [[0]*22 for _ in range(22)] for _ in range(22) ]
dp[1][1][1]=1
dp[2][1][2]=1
dp[2][2][1]=1
dp[3][1][2]=1
dp[3][2][1]=1
dp[3][2][2]=2
dp[3][1][3]=1
dp[3][3][1]=1
for i in range(4,21):
  for j in range(1,21):
    for k in range(1,21):
      if dp[i-1][j][k]!=0:
        dp[i][j][k]+=dp[i-1][j][k]*(i-2)
        dp[i][j+1][k] += dp[i-1][j][k]
        dp[i][j][k+1] += dp[i-1][j][k]
for _ in range(t):
  n,l,r = map(int,input().split())
  print(dp[n][l][r])

nahwasa 2년 전 2

반례는 찾았습니다.

로직은 제가 푼 문제가 아니라 확인을 하면 제가 풀이를 알아버리기 때매 할수가 없네욬ㅋㅋㅋ

디버깅 걸어서 함 확인해보시면 될듯합니다.

1
20 3 3
파이썬 : 181927524046316544
node.js : 181927524046316540

fienestar 2년 전 2

2**52 < 181927524046316544

Number(js) = double(IEEE 754)

https://en.m.wikipedia.org/wik...

fienestar 2년 전 2

BigInt를 사용해보세요

koseyeon 2년 전 2

다들 정말 감사합니다!!

자료형 숫자 범위 초과 났을 거란 생각은 전혀 못하고 있었네요..

많이 배워갑니다!! :)

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

문제

문제

출처

ICPC

파이썬으로 풀면 통과인데 node.js 로 풀면 틀립니다.

koseyeon 2년 전 0

koseyeon 2년 전 0

koseyeon 2년 전 0

nahwasa 2년 전 2

fienestar 2년 전 2

fienestar 2년 전 2

koseyeon 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말