글 읽기 - 제가 문제를 제대로 이해하고 있는게 맞을까요?

tjdgnsqn3 6년 전 0

입력 예제는 잘 나옵니다.

문제를 제가 이해한게 i ~ j 까지의 연속된 부분 집합에서 1 이 K 개 들어가고 원소의 개수가 가장 적은것을 출력하는게 맞을까요?

import java.util.*;
import java.io.*;

/**
 * https://www.acmicpc.net/problem/15565
 * BOJ 백준온라인져지 15565 귀여운 라이언 풀이
 */
public class Main {
    public static void main (String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String str1[] = br.readLine().split(" ");
        int N = Integer.parseInt(str1[0]);
        int K = Integer.parseInt(str1[1]);

        String str2[] = br.readLine().split(" ");
        int min = Integer.MAX_VALUE;
        int check = 0;
        int tempResult = 0;
        int first = -1;
        for (int i = 0; i < N; i++) {
            tempResult++;
            if (str2[i].equals("1")) {
                if (first == -1) first = i;
                check++;
                if (check == K) {
                    if (min > tempResult) min = tempResult;
                    while (first < i) {
                        tempResult--;
                        first++;
                        if (str2[first].equals("1")) break;
                    }
                    check--;
                }
            }
        }
        bw.write(String.valueOf(min == Integer.MAX_VALUE ? -1 : min));
        bw.flush();
    }
}

startlink 6년 전 0

질문 게시판 공지사항 (https://www.acmicpc.net/board/...) 읽고 글 남겨주세요.

몇% 에서 틀린다는 표현은 사용하지 말아주세요.

tjdgnsqn3 6년 전 0

넵

jh05013 6년 전 2

3 2
2 1 1

tjdgnsqn3 6년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

제가 문제를 제대로 이해하고 있는게 맞을까요?

tjdgnsqn3 6년 전 0

startlink 6년 전 0

tjdgnsqn3 6년 전 0

jh05013 6년 전 2

tjdgnsqn3 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말