백준 17608번 - 막대기

www.acmicpc.net/problem/17608

17608번: 막대기

[ 2019년도 한국정보올림피아드 1차대회 초등부 1번 막대기 소스 코드 ]

#include <stdio.h>
int ans[100010];

int main()
{	
	int n, i;
    int k=0, answer=0;
    
	scanf("%d",&n);
    
	for(i=0;i<n;i++)
	{
		scanf("%d",&ans[i]);
	}
    
	for(i=n-1;i>=0;i--)
	{
		if(ans[i] > k)
		{
			answer++;
			k = ans[i];
		}
	}
    
	printf("%d",answer);
    return 0;
}