[백준(BOJ)] 15565번 : 귀여운 라이언 - C++[CPP]

https://www.acmicpc.net/problem/15565

15565번: 귀여운 라이언

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 두 포인터

 

---

 

⊙ 문제 접근 과정

 

문제를 보자마자 든 생각은 인덱스를 이용하면 편할 것 같았다.

그래서 인덱스 값을 이용하여 문제를 풀었다.

 

코드의 주석을 통해 설명을 달아놨다.

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int N,K;
vector<int> v;

int main() {
    cin >> N >> K; // N, K 입력받기

    for(int i=0;i<N;i++) { //라이언이라면 인덱스 저장
        int x;
        cin >> x;
        if(x==1) v.push_back(i);
    }

    int result=987654321;

    if(v.size()<K) cout << "-1"; //라이언이 K보다 적으면 -1 출력
    else {
        for(int i=0;i<=v.size()-K;i++) 
            result=min(result,v[i+K-1]-v[i]+1);
        cout << result; // 아니라면 가장 작은 인덱스 차이 출력
    }
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!