1138: [기초-배열연습] 2개씩 묶어 큰 값 골라 배열 만들기(C)
[만든사람 : 전현석, 정종광(확인), 배준호(확인) (2016)]
문제 설명
본 문제는 C 의 빠른 기초 학습을 위해 설계된 문제로서 C 코드 제출을 기준으로 설명되어 있습니다.
------
n개의 데이터를 배열에 입력 받은 후,
2개씩 묶어 비교한 후, 큰 값만 들어간 배열을 만들고 출력해보자.
6개의 데이터가 다음과 같이 입력되었을 때,
1 2 3 4 5 6
아래와 같이 출력하면 된다.
2 4 6
k번째 위치에 저장되어야 하는 값은 다음과 같이 표현할 수도 있다.
m[k] = max(m[2*k], m[2*k+1]); //k >= 0
------
n개의 데이터를 배열에 입력 받은 후,
2개씩 묶어 비교한 후, 큰 값만 들어간 배열을 만들고 출력해보자.
6개의 데이터가 다음과 같이 입력되었을 때,
1 2 3 4 5 6
아래와 같이 출력하면 된다.
2 4 6
k번째 위치에 저장되어야 하는 값은 다음과 같이 표현할 수도 있다.
m[k] = max(m[2*k], m[2*k+1]); //k >= 0
입력 설명
첫 번째 줄에 배열의 크기 n(짝수)이 입력된다.
두 번째 줄에 n개의 값(k)이 공백으로 구분되어 입력된다.
(1<=n(짝수)<=100, -1000<=k<=1000)
두 번째 줄에 n개의 값(k)이 공백으로 구분되어 입력된다.
(1<=n(짝수)<=100, -1000<=k<=1000)
출력 설명
2개씩 묶어 비교한 후 큰 값만 골라 저장한 배열을 출력한다.
입력 예시 Copy
6
1 3 5 6 4 2
출력 예시 Copy
3 6 4
도움
기초100제(c)2 v1.0 : 정보교사 커뮤니티 @컴퓨터과학사랑(CSL)
- 중고등학교 정보 선생님들과 함께 정보수업/방과후/동아리활동 등을 통해 재미있게 배워보세요.
- 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다.
- 중고등학교 정보 선생님들과 함께 정보수업/방과후/동아리활동 등을 통해 재미있게 배워보세요.
- 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다.