1141: [기초-배열연습] 2개씩 묶어 작은 값 골라 배열 만들기

메모리제한: 128 MB 시간제한: 1.000 S
체점 스타일: 텍스트 비교 만든사람:
제출: 1 통과: 1

문제 설명

n개의 데이터를 배열에 입력 받은 후,


2개씩 묶어 비교한 후, 작은 값만 들어간 배열을 만들고 출력해보자.

6개의 데이터가 다음과 같이 입력되었을 때,
1 2 3 4 5 6

아래와 같이 출력하면 된다.

1 3 5

k번째 위치에 저장되어야 하는 값은 다음과 같이 표현할 수도 있다.
m[k] = min(m[2*k], m[2*k+1]); //k >= 0


입력 설명

첫 번째 줄에 배열의 크기 n(짝수)이 입력된다.
두 번째 줄에 n개의 값(k)이 공백을 두고 입력된다.
[입력값의 정의역]
1 <= n(짝수) <= 100
-1000 <= k <= 1000


출력 설명

2개씩 묶어 비교한 후 작은 값만 골라 저장한 배열을 출력한다.


입력 예시 복사

6
1 3 5 6 4 2

출력 예시 복사

1 5 2

도움

C언어기초100제++v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회
- 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. 
- 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다.