큰 수 출력하기

문제풀이1

 N(1<=N<=100)개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하고자 한다.

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

 

첫 번째 수는 무조건 출력해야 되기 때문에 answer에 어떠한 요소들도 들어있지 않을 경우(arr.length === 0), 첫 번째 요소 값을 배열에 push 해주었다. 

앞 수보다 큰 수일 경우만을 구해야 되기 때문에 비교하고자 하는 바로 앞 인덱스 arr[i]보다 현재 검사하고자 하는 인덱스 arr[i+1] 값이 클 경우에만 해당 값을 push 해주었다.

문제풀이2

문제풀이1에서는 첫 번째 수를 넣어주기 위해 반복문 내에서 if문을 통해 빈 배열인지 확인 후에 넣어주었다.

하지만 이러한 if문 연산을 반복문 내에서 처리해주는 바람에, 인덱스 i의 초기값을 0부터 시작할 수 밖에 없었고 이로 인해 전체 반복 범위arr.length에 -1을 해줘야만 했다.(배열 요소 갯수가 총 6개일 경우, 마지막 i = 6이고 arr[7] > arr[6]은 불필요한 연산이기 때문에 -1을 해주었다)

이러한 불필요한 연산을 줄이기 위해 반복문 내에 if문을 써서 빈 배열인지 검사하기 보단 반복문을 돌기 전에 전역 컨텍스트 내에서 해당 첫 번째 값을 바로 push 해주었고 인덱스 시작값을 1로 초기화 해주었다.