728x90
반응형
문제 : https://codeup.kr/problem.php?id=1497
문제 설명
n개의 데이터를 배열에 입력 받은 후,
두 개씩 묶어 비교한 후, 큰 값만 들어간 배열을 만들고 출력해보자.
6개의 데이터가 다음과 같이 입력되었을 때,
1 2 3 4 5 6
아래와 같이 출력하면 된다.
2 4 6
k번째 위치에 저장되어야 하는 값은 다음과 같이 표현할 수도 있다.
m[k] = max(m[2*k], m[2*k+1]); //k >= 0
# include <stdio.h>
int main()
{
int arr[1000] = {0,};
int i,j,n;
scanf("%d",&n);
for(i = 0; i<n; i++)
{
scanf("%d ",&arr[i]);
}
for(i = 0 ; i<n; i+=2)
{
if(arr[i] > arr[i+1])
{
printf("%d ",arr[i]);
}
else
{
printf("%d ",arr[i+1]);
}
}
return 0;
}
728x90
반응형
최근댓글