[ 구름 / 단순 구현 ] 막대기 풀이

1.문제

---

https://level.goorm.io/exam/48193/%EB%A7%89%EB%8C%80%EA%B8%B0/quiz/1

 

 

2.소스코드

---

#include <cstdio>
#include <vector>
using namespace std;
int main() {
	int n,ans = 1;
	scanf("%d", &n);
	vector<int> sticks(n + 1);
	for(int i = 0 ; i < n; ++i)
		scanf("%d", &sticks[i]);
	
	//중간에 높은게 잇으면 안보인다.!
	int max = sticks[n - 1];
	for(int i = n - 2; i >= 0; i--)
		if(sticks[i] > max){ 
			ans++; 
			swap(max,sticks[i]);															 
  }
	
	printf("%d",ans);
	 
	return 0;
}