백준 32867번 피아노 [C++]

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

 

 

#문제 간단 정리

 

약간 시뮬레이션 같은 구현

 

#문제 해결 방법

 

우선 문제에서 나온데로 

순서대로 건반을 쳐야되기때문에

 

우측값과 좌측값을 따로 관리해서

K 가 넘으면

카운트를 해주는 식으로 

 

그리디한 방식으로 구현해주면 된다

 

 

#전체 코드

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <tuple>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, k;
    
    cin >> n >> k;
    vector<int> whites(n);

    for (int i = 0; i < n; i++) {
        cin >> whites[i];
    }



    int ans = 0;

    int r =  whites[0] ,l = whites[0];
    for (int i = 1; i < whites.size(); i++) {

        if (r < whites[i]) {
            r = whites[i];
        }
        else if (l > whites[i]) {
            l = whites[i];
        }


        if ((r-l)>= k) {
   
            ans++;
            r = l = whites[i];
        }
    }

    cout << ans << '\n';

    return 0;
}