[ 백준 / C ] 16244번 : Spaceship

16244

#include <stdio.h>
#include <stdlib.h>

int main(void){
    // 적의 수 입력
    int enemies = 0;
    scanf("%d", &enemies);

    // 적의 능력치 입력
    int *arr = (int *)malloc(sizeof(int)*enemies);
    int sum = 0;
    for(int i = 0; i < enemies; i++){
        scanf("%d", &arr[i]);

        // 적의 능력치 합 구하기 
        sum += arr[i];
    }

    
    // 한 요소의 2배가 sum이랑 같으면 그 요소가 마지막 적의 능력치임.
    int is_find = -1;
    for(int i = 0; i < enemies; i++){
        if(arr[i]*2 == sum){
            is_find = i;
            break;
        }
    }
    
    // 출력
    for(int i = 0; i < enemies; i++){
        if(i != is_find){
            printf("%d ", arr[i]);
        }
    }
    
    // 마지막 적의 능력치 출력
    printf("%d", arr[is_find]);
    
    return 0;
}