18. 층간소음

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다.

 

 

 

입력예제 1

10 90
23 17 120 34 112 136 123 23 25 113

 

출력예제 1

3

 

풀이 

풀이법

- cnt 변수를 한계치를 넘을 때마다 증가시킨다

- 한계치를 넘지 않을 시 cnt를 0으로 초기화 시킨다

- 비교시 cnt가 max보다 클 시 max값을 교체 시킨다

 

 

코드

#include <iostream>
using namespace std;

int main(){
    int num, limit, a;
    int cnt = 0;
    int max = -2147000000;
    
    cin >> num >> limit;

    for(int i = 0; i < num; i++){
        cin >> a;
        if(a > limit) {
            cnt++;
        }else{
            cnt = 0;
        }
        if(cnt > max){
            max = cnt;
        }
    }
    
    if(cnt == 0) max = -1;
    
    cout << max << endl;
}