글 읽기 - 2667번 node.js 반례를 못찾겠습니다

reunal 1년 전 0

질문게시판에 있는 반례들을 넣어봐도 정상적으로 나오는데 어느 부분에서 틀린건지 알 수가 없습니다ㅠㅠㅠ

고수님들 한번만 도와주세요...

const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
let [N, ...input] = fs.readFileSync(filePath).toString().trim().split("\n");

let arr = input.map((item) => item.split("").map(Number));
const BFS = (y, x) => {
    const dy = [1, -1, 0, 0];
    const dx = [0, 0, -1, 1];
    const queue = [];
    let cnt = 1;
    queue.push([y, x]);
    arr[y][x] = 0;

    while (queue.length) {
        let point = queue.shift();
        let [pointY, pointX] = point;

        for (let i = 0; i < 4; i++) {
            let nY = pointY + dy[i];
            let nX = pointX + dx[i];
            if (nX < 0 || nY < 0 || nX >= N || nY >= N) {
                continue;
            }

            if (arr[nY][nX] === 1) {
                queue.push([nY, nX]);
                arr[nY][nX] = 0;
                cnt++;
            }
        }
    }
    return cnt;
};

const solution = (N, arr) => {
    let res = [];
    for (let y = 0; y < N; y++) {
        for (let x = 0; x < N; x++) {
            if (arr[y][x] === 1) {
                res.push(BFS(y, x));
            }
        }
    }
    console.log(res.length);
    res.sort().forEach((item) => console.log(item));
};

solution(N, arr);

siyamaki 1년 전 2

반례입니다.

정렬할 때 값이 사전순으로 정렬이 되네요

5
10110
01101
11011
10111
01111
output:
3
1
10
7
answer:
3
1
7
10

siyamaki 1년 전 1

아래와같이 정렬순서를 정해주시면 될것 같습니다

res.sort((a,b) => a - b)

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

문제

문제

출처

ICPC

2667번 node.js 반례를 못찾겠습니다

reunal 1년 전 0

siyamaki 1년 전 2

siyamaki 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말