반응형
선생님이 N명의 학생을 일렬로 세웠습니다. 일렬로 서 있는 학생의 키가 앞에서부터 순서대로 주어질 때, 맨 앞에 서 있는 선생님이 볼 수 있는 학생의 수를 구하는 프로그램을 작성하세요.
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public int solution(int n, int[] arr) {
int answer = 1, max = arr[0];
for (int i = 1; i<n; i++){
if (arr[i]> max){
max = arr[i];
answer++;
}
}
return answer;
}
public static void main(String[] args) {
Main T = new Main();
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr = new int[n];
for (int i = 0; i < n; i++){
arr[i] = sc.nextInt();
}
System.out.print(T.solution(n, arr));
}
}
반응형
'Algorithm > Java알고리즘 문제풀이 & Kotlin' 카테고리의 다른 글
[Algorithm] 특정 문자 뒤집기 (0) | 2022.12.22 |
---|---|
[Algorithm] 가위 바위 보 (0) | 2022.12.22 |
[Algorithm] 큰 수 출력하기 (0) | 2022.09.16 |
[Algorithm] 암호 (0) | 2022.06.22 |
[Algorithm] 문자열 압축 (0) | 2022.06.21 |