2. 보이는 학생

1. 문제

선생님이 N 명의 학생을 일렬로 세움.

선생님이 볼 수 있는 학생의 수를 구하시오.

앞에 서있는 사람보다 작거나 같으면 보이지 않는다.

 

2 - 1. 나의 풀이

1. 맨 앞에있는 사람은 선생님에게 무조건 보인다. (즉, 맨 앞의 사람을 ArrayList에 추가해야 한다.)

2. 맨 앞의 사람을 max로 초기화하고, 이보다 키가 높은 사람이 나오면 max를 갱신하고 ArrayList에 추가한다.

3. ArrayList의 요소 개수를 알려주는 size()를 사용해 출력했다.

 

2 - 2. 나의 코드

package Algorythm_Array;

import java.util.ArrayList;
import java.util.Scanner;

public class Array02 {
    public static ArrayList<Integer> solution(int n, int[] arr) {
        ArrayList<Integer> answer = new ArrayList<>();
        answer.add(arr[0]);
        int max = arr[0];

        for (int i = 1; i < n; i++) {
            if(max < arr[i]){
                answer.add(arr[i]);
                max = arr[i];
            }
        }

        return answer;
    }

    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 < n; i++) {
            arr[i] = sc.nextInt();
        }

        System.out.println(solution(n, arr).size());;

    }

}

 

3 - 1. 강의 풀이

max를 사용해 for문에서 갱신하는 나의 방식과 같다.

하지만 ArrayList를 굳이 사용하지 않고 count를 ++ 하는 방식 사용

3 - 2. 강의 코드

package Algorythm_Array;

import java.util.Scanner;

public class Array02_solution {
    public static int solution(int n, int[] arr) {
        int answer = 1;
        int max = arr[0];
        for (int i = 1; i < n; i++) {
            if (arr[i] > max) {
                answer++;
                max = arr[i];
            }
        }
        return answer;
    }

    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 < n; i++) {
            arr[i] = sc.nextInt();
        }
        System.out.println(solution(n, arr));

    }
}

 

4. 얻어갈 점

시간이 없어서 마지막 강의 코드만 봤다.

강의에서는 ArrayList를 사용하지 않았을 뿐 나와 푼 방식이 같다.

 

시간 나면 강의 풀이 부분도 봐야겠다.