두 개씩 묶어 작은 값 골라 배열 만들기 [1745 / 06D1] 
Time Limit(Test case) : 1000(ms)Number of users who solved : 1032 Total Tried : 1523
The Champion of this Problem (C++) : gs16051 - ms / 105byte
My Best Submission (C++) : N/A
[koistudy.net (T. HS Jeon 2016)]
Background
n개의 데이터를 배열에 입력 받은 후,두 개씩 묶어 비교한 후, 작은 값만 들어간 배열을 만들고 출력해보자.
6개의 데이터가 다음과 같이 입력되었을 때,
1 2 3 4 5 6
아래와 같이 출력하면 된다.
1 3 5
k번째 위치에 저장되어야 하는 값은 다음과 같이 표현할 수도 있다.
m[k] = min(m[2*k], m[2*k+1]); //k >= 0
Input
첫 번째 줄에 배열의 크기 n(짝수)이 입력된다.두 번째 줄에 n개의 값(k)이 공백을 두고 입력된다.
[입력값의 정의역]
1 <= n(짝수) <= 100
-1000 <= k <= 1000
Output
두 개씩 묶어 비교한 후 작은 값만 골라 저장한 배열을 출력한다.IO Example
입력6
1 3 5 6 4 2
출력
1 5 2
Prob Analysis : [Problem Statistics] | [Solution]