섹션 2. Array(1, 2차원 배열)_1. 큰 수 출력하기

문제

• N개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요.
• (첫 번째 수는 무조건 출력한다)

입력

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

출력

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

입출력 예제

---

풀이 방식을 정리해보자.

 

1. 입력받을 정수의 개수 N과 정수들이 들어갈 배열 number 를 선언한다.

 

2. for문을 돌면서 배열에 입력받은 정수를 넣는다.

 

3. 작성한 함수를 수행하도록 함수만큼 도는 for문을 작성한다.

 

4. 여러 정수들을 출력해야하기 때문에 ArrayList<Integer> 형으로 선언하여 Compare 함수를 구현한다.

 

5.  배열을 선언하고, 맨 처음 숫자는 무조건 출력해야 하기 때문에 0번째 배열값을 결과 변수  result에 넣어준다.

 

6. N만큼 도는 for문을 작성하고, 앞보다 큰 수 즉, i번째 수가 i-1번째 수보다 크면  i번째 수를 결과에 넣어준다.

 

수행 결과를 확인한다. 

---

해당 글은 인프런 > 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비(김태원)강의를 참고하여 작성하였습니다.