JS 알고리즘 | 큰 수 출력하기

1. 문제

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

 

입력예제 | 7 3 9 5 6 12

출력예제 | 7 9 6 12

 

 

2. 문제풀이

1차원 배열 탐색하는 기본적인 문제

배열을 돌면서(for문) 조건에 충족하는 값들만(if문) answer에 넣어서 리턴한다. 

function solution(arr){
	let answet = [];
    answer.push(arr[0]); // 첫번째 수는 무조건 출력해야하므로 미리 써주고
    for(let i = 1; i < arr.length; i++){
    // 0번은 입력해줬으니까 1번부터 돈다
    	if(arr[i] > arr[i-1]) answer.push(arr[i]);
        // 자신의 바로 앞수보다 커야하니까 자신(i)와 자신바로앞(i-1)을 비교해서 자신(i)가 크면 조건 충족
    }
    return answer;
}

let arr = [7, 3, 9, 5, 6, 12];
console.log(solution(arr));
        
        

1차원 배열 탐색하는 기본적인 문제