백준 1668번. 트로피 진열(c++) / 탐색

전형적인 탐색 문제이다.

변수에 맨 처음 보이는 트로피의 값을 넣어주고 그 변수 값보다 큰 값이 나올때마다 변수 값을 갱신해주면서 카운팅해주면 된다.

 

 

코드 첨부

// 트로피 진열
#include <iostream>
#include <vector>
using namespace std;
 
int n, m, Left = 1, Right = 1;
vector<int> v;
 
int main()
{
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>m;
        v.push_back(m);
    }
 
    // 왼쪽에서 봤을 때
    int temp = v[0];
    for(int i=0; i<v.size(); i++){
        if(temp<v[i]){
            temp = v[i];
            Left++;
        }
    }
 
    // 오른쪽에서 봤을 때
    temp = v[v.size()-1];
    for(int i=v.size()-1; i>=0; i--){
        if(temp<v[i]){
            temp = v[i];
            Right++;
        }
    }
 
    cout<<Left<<"\n";
    cout<<Right<<"\n";
 
    return 0;
}

 

문제 첨부

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

1668번: 트로피 진열