[백준(BOJ)] 14659번 : 한조서열정리하고옴ㅋㅋ - C++[CPP]

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

14659번: 한조서열정리하고옴ㅋㅋ

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 그리디 알고리즘

 

---

 

⊙ 문제 접근 과정

 

자신보다 낮은 값만 잡을 수 있다. 간단하지만 주의해야 할 조건이 있다.

나보다 높은 값을 만나면 break를 해야한다는 것!

---

 

⊙ 문제 풀이

 

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

using namespace std;
#define MAX 30001

int N;
int arr[MAX]={0,};
vector<int> v;

int main() {
    cin >> N;
    
    for(int i=0;i<N;i++) {
        int x;
        cin >> x;
        v.push_back(x);
    }

    int result=-1;

    for(int i=0;i<N-1;i++) {
        for(int j=i+1;j<N;j++) {
            if(v[i]>v[j]) arr[i]++;
            else break;
        }
        result=max(arr[i],result);
    }
    cout << result;
    
}

---

⊙ 결과

 

---

 

 

⊙ 마무리

 

 

NONE

 

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