코드업(CodeUp) - C 1499번 - [기초-배열연습] 여러 개씩 묶어 큰 값 골라 배열 만들기 5-8

문제 : https://codeup.kr/problem.php?id=1499

[기초-배열연습] 여러 개씩 묶어 큰 값 골라 배열 만들기 5-8

문제 설명

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

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

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

3개씩 묶어 비교한 후, 큰 값만 들어간 배열을 만들어
아래와 같이 출력하면 된다.

3 6

 

[그림1] 입 출력 형식 및 예제

 

# include <stdio.h>
# include <limits.h>
int main()
{
	int arr[1000] = {0,};
	int i,j,n,g;
	int max = INT_MIN;
	
	scanf("%d %d",&n,&g);
	
	for(i = 0; i<n; i++)
	{
		scanf("%d ",&arr[i]);
	}
	
	for(i = 0 ; i<n; i+=g)
	{
		max = arr[i];
		for(j = i; j<i+g; j++)
		{
			if(j < n)
			{
				if(max < arr[j])
				{
					max = arr[j];
				}
			}
		}
		printf("%d ",max);
	}
	
	return 0;
}