글 읽기 - 정답이 2보다 작아 질 수 있나요?

sadang 2년 전 0

「↓넣으면 틀림」이라는 곳을 주석 처리하면 정답이고,

주석을 빼고 제출하면 틀렸다고 나옵니다.

문제에서 연속된 수들의 부분합이라고 나와있어서

조건을 만족하는 길이가 2인 경우에는 이후 계산을 안해도 된다고 생각했는데

제가 잘못 생각하고 있는건가요?

"use strict";

let inputs = require("fs").readFileSync("/dev/stdin", "utf8").trim().split("\n");

const find = Number(inputs[0].trim().split(' ')[1]);
const arr = inputs[1].split(' ').map(Number);

let li = 0;
let ri = 0;
let min = Number.MAX_SAFE_INTEGER;

let sum = arr[0];

while (li <= ri && ri < arr.length) {
  if (sum < find) {
    sum += arr[++ri];
  } else {
    min = Math.min(min, ri - li + 1);
    sum -= arr[li++];
    // ↓주석 처리하면 틀림
    // if (min == 2) {
    //   break;
    // }
  }
}

if (min == Number.MAX_SAFE_INTEGER) console.log(0);
else console.log(min);

tlsdydaud1 2년 전 2

10 12

12 12 12 12 12 12 12 12 12 12

이런 입력이 있다면 답은 1입니다.

sadang 2년 전 0

연속이라고 해서 2개 이상인줄로만 생각하고 있었는데

한개도 포함이었군요, 감사합니다!!

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

문제

문제

출처

ICPC

정답이 2보다 작아 질 수 있나요?

sadang 2년 전 0

tlsdydaud1 2년 전 2

sadang 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말