Solution
앞의 학생보다 키가 커야 보인다고 할 수 있다.
1. 첫 번째 학생은 무조건 보이므로 cnt에 1을 할당하고 일단 배열의 가장 앞에 값을 max에 담아 두고
for문을 돌려서 배열에서 arr보다 큰 값이 나오면 cnt를 증가시키고, max 값을 바꿔준다.
public void solution(int[] arr) {
int cnt=1;
int max = arr[0];
for (int i = 1; i < arr.length; i++) {
if (arr[i] > max) {
cnt++;
max = arr[i];
}
}
System.out.println(cnt);
}
'알고리즘 > 인프런_자바코테강의' 카테고리의 다른 글
인프런 4. 피보나치 수열(Java) (0) | 2022.04.20 |
---|---|
인프런 3. 가위 바위 보 (Java) (0) | 2022.04.20 |
인프런 13. 큰 수 출력하기 (Java) (0) | 2022.03.30 |
인프런 12. 암호(JAVA) (0) | 2022.03.30 |
인프런 11. 문자열 압축(JAVA) (0) | 2022.03.27 |