2309 일곱 난장이

#include <stdio.h>
 
int arr[10] = { 0 };
int rst[10] = { 0 };
 
void sorting() {
    for (int i = 1; i <= 7; i++) {
        int mini = 10000000, idx;
        for (int j = i; j <= 7; j++) {
            if (mini > rst[j]) {
                mini = rst[j];                
                idx = j;
            }
        }
        int tmp = rst[i];
        rst[i] = rst[idx];
        rst[idx] = tmp;
    }
}
 
void ans(int a, int b) {
    int idx = 1;
    for (int i = 1; i <= 9; i++) {
        if (i != a && i != b) {
            rst[idx++] = arr[i];            
        }
    }
    sorting();
    
    for (int i = 1; i <= 7; i++) {
        printf("%d\n", rst[i]);
    }
}
 
int main() {
    int sum = 0;
    for (int i = 1; i <= 9; i++) {
        scanf("%d", &arr[i]);
        sum += arr[i];
    }
 
    int left = sum - 100;
    for (int i = 1; i <= 9; i++) {
        for (int j = i + 1; j <= 9; j++) {
            if (arr[i] + arr[j] == left) {
                ans(i, j);
                return 0;
            }
        }
    }
}

복잡하게 생각하다가 방향을 바꿨다.

7명의 난장이들을 일일이 다 합을 구하기보다, 

다른 2 명의 난장이들의 합만 구하는 방식을 취했다.

이럴 경우, 이중 for문만 필요하기 때문에 시간복잡도나 코드 복잡도 면에서 훨씬 수월하다