자바 알고리즘 문제 풀이 입문. 섹션2. Array(1, 2차원 배열) : 보이는 학생

https://hyejin.tistory.com/1209

자바 알고리즘 문제 풀이 입문. 섹션2. Array(1, 2차원 배열) : 큰 수 출력하기

-> 이전 문제 풀이 

 

 

 

2. 보이는 학생 

 

설명

선생님이 N명의 학생을 일렬로 세웠습니다. 일렬로 서 있는 학생의 키가 앞에서부터 순서대로 주어질 때, 맨 앞에 서 있는

선생님이 볼 수 있는 학생의 수를 구하는 프로그램을 작성하세요. (앞에 서 있는 사람들보다 크면 보이고, 작거나 같으면 보이지 않습니다.)

 

입력

첫 줄에 정수 N(5<=N<=100,000)이 입력된다. 그 다음줄에 N명의 학생의 키가 앞에서부터 순서대로 주어진다.

 

출력

선생님이 볼 수 있는 최대학생수를 출력한다.

 

예시 입력 1 

8
130 135 148 140 145 150 150 153

 

예시 출력 1

5

 

 

 

문제 풀이 1

public int solution(int num, int[] students) {
    int answer = 1;
    int nowStudent = students[0];

    for (int i = 1; i < students.length; i++) {
        if (students[i] > nowStudent) {
            nowStudent = students[i];
            answer++;
        }
    }

    return answer;
}

👩🏻‍💻 : 이전 문제 풀이랑 비슷하게 풀었다. 맨 처음 학생은 선생님한테 무조건 보일 것이기 때문에 answer 를 1로 초기화하고, nowStudent를 students[0]으로 초기화했다. 

그 다음 for문을 1부터 돌면서 현재 students[i]가 nowStudnet보다 클 경우에만 선생님이 학생을 볼 수 있기 때문에 answer +1 해주고, 그 다음 nowStudent의 값을 students[i] 로 변경해주면 된다. 

 

 

 

문제 풀이 2

public int solution2(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;
}

👾 : 강사님도 나와 동일한 방식으로 풀이했다. 근데 어째 코드가 더 간결해 보이는 이유는 변수명 길이 때문일까??