Array #2. 보이는 학생
카테고리 : TIL (Tody I Learned) >> Algorithm
인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 수강 중
문제:
N명의 학생들이 일렬로 선생님 앞에 서 있다. 학생들의 키가 앞에서부터 순서대로 주어질 때 선생님이 볼 수 있는 학생의 수 출력
※ 키가 클 떄만 보이고 같을 때는 보이지 않음
내 코드:
public int solution(int n, int num[]){
int ans = 1;
int max = num[0];
for(int i = 1; i < n; i++) {
if(num[i] > max) {
max = num[i];
ans++;
}
}
return ans;
}
- 맨 앞에 학생은 항상 보이기 때문에 1부터 카운트
- 두 번째부터 탐색하면서 가장 큰 키를
max
변수에 담음 max
보다 클 경우에만 1씩 증가
다른 방법
- 없음
- 내 풀이와 동일
개선된 점:
- 쉬운 문제였다
- 잘 풀었다
끝!