[코드트리] 빙산의 일각 2

 

https://www.codetree.ai/missions/5/problems/the-tip-of-the-iceberg-2?utm_source=clipboard&utm_medium=text 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

어떻게 체크할지 의문이였는데,

그냥 flag를 사용해서 0이면 cnt++ 해주고 이전에도 있었다면 계속해서 다음칸을 체크해주는 형식으로 진행하였다.

flag를 사용하지 않고 전의 값과 비교하면 됐을텐데, 0번 인덱스를 예외처리 해주지 않고 이 방법을 택했다..

 

#include <iostream>
#include <algorithm>
using namespace std;
int n, map[100];
int main() {
    cin >> n;
    for(int i=0; i<n; i++)
        cin >> map[i];

    int answer= 0;
    for(int i=1; i<=1000; i++){
        int flag = 0, cnt = 0;
        for(int j=0; j<n; j++){
            if(map[j] <= i) flag =0;
            else{
                if(flag == 0){
                    cnt++;
                }
                flag = 1;
            }
        }
        answer = max(answer, cnt);
    }

    cout << answer;
    return 0;
}