보이는 학생

public class C14 {
	public static int solution(int[] b) {
		int count = 1;
		int n = b[0];
		for(int i=1;i<b.length;i++) {
			if(n<b[i]) {
				count++;
				n = b[i];
			}
		}
		
		return count;
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int []b = new int[a];
		for(int i=0;i<b.length;i++) {
			b[i] = sc.nextInt();
		}
		System.out.println(solution(b));
		sc.close();
	}
}

풀이

1. 맨 앞의 학생은 무조건 보이므로 기준점이 된다. n = b[0], 마찬가지로 count 를 1로 시작.

2. 조건 앞의 학생보다 크면 보이기 때문에 기준 점 n 을 계속 바꿔가며, count를 증가시킨다.