글 읽기 - 시간 초과가 나는데 어디가 문제일까요?

sadang 2년 전 2

8%정도에서 계속 시간초과가 나서 고민하는 중 입니다.

node.js로 맞으신 분들도 계셔서 제 풀이가 잘못된 거 같은데
여기서 더 이상 어떻게 시간을 줄여야 할지 모르겠습니다.
혹시 알려주실 수 있을까요?

"use strict";

const round = [];
let first_arr = [];
let last_arr = [];
let max = 0;
let dishes;
let kind;
let eat;
let coupon;
let use_coupon = false;
let inputs = require("fs").readFileSync("/dev/stdin", "utf8").trim().split("\n");

let first_line = inputs[0].split(' ').map(Number);
dishes = parseInt(first_line[0]);
kind = parseInt(first_line[1]);
eat = parseInt(first_line[2]);
coupon = parseInt(first_line[3]);
inputs.shift();

// 맨 마지막 정보 없어도 계산 가능한 초밥들
for (let run = 0; run < inputs.length; run++) {
  round.push(inputs[run]);
  if (run == eat) first_arr = round.slice();
  else if (run == dishes - eat + 2) last_arr = round;

  if (round.length == eat + 2) {
    use_coupon = false;
    setMax(round);
    round.shift();
  }
}

// 한바퀴 돌면 처음, 마지막 초밥들 계산
const concat_arr = last_arr.concat(first_arr);
concat_arr.pop();
let arr = [];
let temp;

for (let i = 0; i < last_arr.length + eat - 1; i++) {
  arr = [];
  for (let j = i; j < i + eat + 2; j++) {
    if (j > concat_arr.length - 1) temp = (j - concat_arr.length);
    else temp = j;
    arr.push(concat_arr[temp]);
  }
  setMax(arr);
}
console.log(max);


function setMax(arr) {
  let use_coupon = false;

  let temp_max = arr.filter((element, index) => {
    if (index > 0 && index < arr.length) {
      if (element == coupon) use_coupon = true;
      return arr.indexOf(element) === index;
    } else return false;
  }).length;

  if (!use_coupon && (arr[0] == coupon || arr[arr.length - 1] == coupon)) temp_max++;
  if (max < temp_max) max = temp_max;
}

maxgt222 1년 전 0

저도 잘모르겠네요 잘 생각해봐요

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

문제

문제

출처

ICPC

시간 초과가 나는데 어디가 문제일까요?

sadang 2년 전 2

maxgt222 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말