글 읽기 - 1107번 살려주세요 반례좀 알려주세요

leeseungjae 2년 전 0

다른 반례들을 모두 넣어봐도 계속 실패를 하네요 혹시 반례가 있으면 알려주세요

const { checkPrimeSync } = require("crypto");
var readline = require("readline");
var r = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

let input = [];

r.on("line", function (line) {
    input.push(line);
}).on("close", function () {
    main(input);
    process.exit();
});

const list = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9'];


function main(input) {
    const [N, M, ..._] = input;
    const b_list = _.length !== 0 ? _[0].split(' ') : [];
    b_list.forEach(b => {
        list[+b] = false;
    });
    let i = 0;

    let basic = Math.abs(N - 100);

    while (true) {
        if (M === '10') { console.log(basic); return; }

        if (checkArr((Number(N) + i).toString().split(''))) {
            let up = (Number(N) + i);
            let upCase = up.toString().split('').length + Math.abs(i);
            console.log(Math.min(upCase, basic));
            return;
        }

        if (checkArr((Number(N) - i).toString().split(''))) {
            let up = (Number(N) - i);
            let upCase = up.toString().split('').length + Math.abs(i);
            console.log(Math.min(upCase, basic));
            return;
        }

        i++
    }

}

function checkArr(arr) {
    for (let i = 0; i < arr.length; i++) {
        if (list[+arr[i]] === false) return false;
    }
    return true;
}

kravi 2년 전 1

반례 드립니다.

6
7
3 4 5 6 7 8 9

답: 5

bjw0111 1년 전 0

지렸다

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

문제

문제

출처

ICPC

1107번 살려주세요 반례좀 알려주세요

leeseungjae 2년 전 0

kravi 2년 전 1

bjw0111 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말