글 읽기 - nodeJS토마토 문제 2%시간초과..

satpray73 2년 전 0

토마토 방문 여부도 다 확인한 것 같고 중복제거도 해준거 같은데 시간초과가 나네요...

어떤 부분을 수정해야할지 도저히 답이 안나옵니다ㅠ

const readline = require('readline');
const rl = readline.createInterface({
	input: process.stdin,
	output: process.stdout,
});

let info = [];
let arr = [];
rl.on('line', function (line) {
	if (info.length === 0) {
		info = line.split(' ').map((el) => parseInt(el));
		return;
	}
	arr.push(line.split(' '));
}).on('close', function () {
	let visit = Array.from(Array(info[1]), () => new Array(info[0]));
	let queue = [];
	let count = info[1] * info[0];
	let cur;
	let dy = [-1, 1, 0, 0];
	let dx = [0, 0, -1, 1];
	for (var y = 0; y < info[1]; y++) {
		for (var x = 0; x < info[0]; x++) {
			if (arr[y][x] === '-1') {
				visit[y][x] = true;
				count--;
				continue;
			}
			if (arr[y][x] === '1') {
				visit[y][x] = true;
				queue.push([y, x, 0]);
				count--;
				continue;
			}
		}
	}
	if (count === info[1] * info[0]) {
		console.log(0);
		process.exit();
	}

	while (queue.length !== 0) {
		cur = queue.shift();
		for (var i = 0; i < 4; i++) {
			let DY = cur[0] + dy[i];
			let DX = cur[1] + dx[i];
			if (
				DY >= 0 &&
				DX >= 0 &&
				DY < info[1] &&
				DX < info[0] &&
				!visit[DY][DX]
			) {
				visit[DY][DX] = true;
				queue.push([DY, DX, cur[2] + 1]);
				count--;
			}
		}
	}
	if (count !== 0) {
		console.log(-1);
	} else {
		console.log(cur[2]);
	}
	process.exit();
});

knight2995 2년 전 4

array의 shift 연산이 느린 것으로 알고 있습니다.

satpray73 2년 전 0

정말 감사합니다ㅜㅜ shift를 바꾸고 해결됐어요. shift 함수가 빠르다고 잘못 알고 있었네요 정말 감사합니다ㅠㅠㅠ

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

문제

문제

출처

ICPC

nodeJS토마토 문제 2%시간초과..

satpray73 2년 전 0

knight2995 2년 전 4

satpray73 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말