#315[기초-배열연습] 두 개씩 묶어 작은 값 골라 배열 만들기 5-5
기초
⏱ 시간 제한: 1초|💾 메모리 제한: 128 MB
문제 설명
n개의 데이터를 배열에 입력받은 후,
두 개씩 묶어 비교한 후, 작은 값만 들어간 배열을 만들고 출력해 보십시오.
6개의 데이터가 다음과 같이 입력되었을 때, 1 2 3 4 5 6
아래와 같이 출력하면 된다.
1 3 5
k번째 위치에 저장되어야 하는 값은 다음과 같이 표현할 수도 있다. m[k] = min(m[2k], m[2k+1]); //k >= 0
입력 설명
첫 번째 줄에 배열의 크기 n(짝수)이 입력된다. 두 번째 줄에 n개의 값(k)이 공백을 두고 입력된다. [입력값의 정의역] 1<= n(짝수) <= 100 -1000 <= k <= 1000
출력 설명
두 개씩 묶어 비교한 후 작은 값만 골라 저장한 배열을 출력한다.
예제
입력 1
6 1 3 5 6 4 2
출력 1
1 5 2