[C언어 코드업 문제풀이] CodeUp 1499 : [기초-배열연습] 여러 개씩 묶어 큰 값 골라 배열 만들기 5-8

코드업 1499번 여러 개씩 묶어 큰 값 골라 배열 만들기 5-8 문제 풀이 해답입니다.

 

1. 문제 설명

 

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

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

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

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

3 6

 

2. 입력

 

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

 

3. 출력

 

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

 

4. 입력 예시

 

5 3

1 3 5 4 2

 

5. 출력 예시

 

5 4

 

6. 문제 풀이

 

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