글 읽기 - 반례케이스 부탁드립니다..ㅠㅠ

qhzh33 3년 전 0

질문에있는 모든 반례케이스를 봤지만 틀린적이없습니다. 무엇때문에 틀리는지 반례케이스를 하나 부탁드립니다...ㅠㅠ

function std() {
  var fs = require("fs");
  return fs.readFileSync("/dev/stdin").toString();
}

function solution(params) {
  let mapArray = params
    .split("\n")
    .slice(1)
    .map((i) => i.trim().split(" ").map(Number));
  let init = params.split("\n")[0].split(" ").map(Number);
  let N = init[0];
  let L = init[1];
  let answer = 0;
  for (let i = 0; i < N; i++) {
    //가로
    answer += check_row(L, mapArray[i]);

    //세로
    let copyArray = mapArray.map((j) => j[i]);
    answer += check_row(L, copyArray);
  }
  // console.log(mapArray)
  return answer;
}
function check_row(L, array) {
  let src = array[0];
  let len = array.length;
  let possible = new Array(len).fill(1);
  for (let i = 0; i < len; i++) {
    if (Math.abs(src - array[i]) === 1) {
      //작아짐
      if (src > array[i]) {
        if (len - i < L) return 0;
        else {
          let temp = array[i];
          for (let j = 0; j < L; j++) {
            if (possible[i + j] === 0 || array[i + j] !== temp) return 0;
            else possible[i + j] = 0;
          }
        }
      }
      //커짐
      else {
        if (i < L) return 0;
        else {
          let temp = array[i - 1];
          for (let k = 1; k <= L; k++) {
            if (possible[i - k] === 0 || array[i - k] !== temp) return 0;
            else possible[i - k] = 0;
          }
        }
      }
      src = array[i];
    } else if (src === array[i]) continue;
    else return 0;
  }
  return 1;
}
console.log(solution(std()));

qhzh33 3년 전 0

설마설마했는데 string parsing할때, trim()을 안붙여서 그렇네요....

테스트케이스에 enter가 하나 더들어간 값이 존재하나 봐요

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

문제

문제

출처

ICPC

반례케이스 부탁드립니다..ㅠㅠ

qhzh33 3년 전 0

qhzh33 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말