[알고리즘/인프런] 2-2 보이는 학생(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의)

인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다.

• 문제 링크 : https://cote.inflearn.com/contest/10/problem/02-02
• 문제 설명 : n명의 학생이 일렬로 서있을때 맨 앞에서 보이는 학생의 수(앞에 있는 사람들 보다 키가 커야 보임)

입출력 예시

입력 예시

8
130 135 148 140 145 150 150 153

출력 예시

5

내 풀이

import java.util.Scanner;

public class Main2_2 {

    public static int solution(int[] arr) {
        int count = 1; //첫번째 사람은 무조건 보이기 때문에 1
        int max = arr[0];

        for (int i = 1; i < arr.length; i++) {
            if (arr[i] > max) { //첫번째 사람보다 키가 크다면
                max = arr[i];
                count++;
            }
        }

        return count;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int[] arr = new int[n];

        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }

        System.out.println(solution(arr));
    }
}

강의 풀이

• 내 풀이 방식과 동일하기 때문에 생략