[SWEA] - 1208. [S/W 문제해결 기본] 1일차 - Flatten

[URL]

https://www.swexpertacademy.com/main/code/problem/problemDetail.do

SW Expert Academy

 

[풀이 과정]

1. 입력

2. 오름차순 정렬

3. 배열 맨 앞은 1증가,  맨 뒤는 1감소, 다시 정렬  --> 덤프 개수만큼 반복

 

 

[소스 코드]

 

#include <stdio.h>
#include <algorithm>
using namespace std;
 
int main(){
    for (int tc = 0; tc < 10; tc++)
    {
        int dump;
        int map[101];
 
        // 입력
        scanf("%d", &dump);
        for (int i = 0; i < 100; i++)
        {
            scanf("%d", &map[i]);
        }
 
        // 오름 차순 정렬
        sort(map, map+100);
 
        // dump 만큼 계산
        for (int i = 0; i < dump; i++)
        {
            map[0]++;
            map[99]--;
            sort(map, map + 100);
        }
 
        printf("#%d %d\n", tc+1, map[99] - map[0]);
    }
    
 
    return 0;
}