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

(追記) (追記ここまで)

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

15565번 - 귀여운 라이언

tjdgnsqn3 7년 전 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();
 }
}