[C++] 백준 1668 트로피 진열

#include <iostream>
#include <vector>

using namespace std;

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

	vector<int> num;
	int n, m[2], max = 0;
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		cin >> m[0];
		num.push_back(m[0]);
	}

	m[0] = 0;
	m[1] = 0;

	for (int i = 0; i < n; i++)
	{
		if (max < num[i])
		{
			max = num[i];
			m[0]++;
		}
	}
	max = 0;
	for (int i = n - 1; i >= 0; i--)
	{
		if (max < num[i])
		{
			max = num[i];
			m[1]++;
		}
	}

	cout << m[0] << "\n";
	cout << m[1] << "\n";
}

큰 값을 저장하면서 비교한다. 큰값뒤에 작은값 있으면 안보이므로 pass 아니면 ++