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

https://hyejin.tistory.com/1208

자바 알고리즘 문제 풀이 입문. 섹션1. String (문자열) : 암호

-> 이전 문제 풀이 

 

1. 큰 수 출력하기 

 

설명

N개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요.

(첫 번째 수는 무조건 출력한다)

 

입력

첫 줄에 자연수 N(1<=N<=100)이 주어지고, 그 다음 줄에 N개의 정수가 입력된다.

 

출력

자신의 바로 앞 수보다 큰 수만 한 줄로 출력한다.

 

예시 입력 1 

6
7 3 9 5 6 12

 

예시 출력 1

7 9 6 12

 

 

 

문제 풀이 1 

public ArrayList<Integer> solution(int num, ArrayList<Integer> input) {
    ArrayList<Integer> answer = new ArrayList<>();
    int nowInt = 0;

    for (Integer integer : input) {
        if (integer > nowInt) {
            answer.add(integer);
        }
        nowInt = integer;
    }

    return answer;
}

👩🏻‍💻 : 이 문제는 간단하게.. 반복문을 돌면서 현재 내 숫자가 이전 숫자보다 값이 크면 answer에 저장하도록 하면 된다. 

nowInt라는 변수를 0으로 초기화하고, 그 다음 input 반복문을 돌면서 integer 값이 nowInt보다 크면 answer에 add 하도록 하고, 

그 다음 nowInt 값을 현재 Interger 값으로 저장해둔다. 

 

 

 

문제 풀이 2

public ArrayList<Integer> solution2(int n, ArrayList<Integer> arr) {
    ArrayList<Integer> answer = new ArrayList<>();
    answer.add(arr.get(0));

    for (int i = 1; i < n; i++) {
        if (arr.get(i) > arr.get(i - 1)) {
            answer.add(arr.get(i));
        }
    }

    return answer;
}

👾 : answer 에 우선 arr의 첫번째 값을 저장해두고, for 문을 돌 때 1 부터 시작해서 이전 값을 비교하게 하는 방법도 있다. 

이렇게 하면 변수를 새로 생성해서 사용하지 않아도 되니까 이게 더 나을수도!!