백준 2309 : 일곱 난쟁이

문제 링크입니다 https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

1. 입력받은 9명의 난쟁이들의 키를 모두 더해줍니다.

2. 난쟁이들의 키를 저장할 배열을 오름차순으로 정렬해줍니다.

3. 키들의 합이 100인 난쟁이 7명을 고르는 문제인데, 9명 중 2명을 고르고 남은 난쟁이들의 키의 합이 100인 경우를 찾는것과 동일하므로, 2중 for문을 통해 모든 키의 합에서 두 명의 키를 뺀 값이 100인 경우를 찾습니다.

4. 제일 먼저 찾은 경우를 출력하고 프로그램을 종료합니다.

 

 

[소스코드]

 

// [Brute Force] 백준(2309) : 일곱 난쟁이
 
#include<algorithm>
#include<cstdio>
using namespace std;
 
int n, num[9];
 
int main(void) {
 
    int sum = 0;
    for (int i = 0; i < 9; i++) {
        scanf("%d", &num[i]);
        sum += num[i];    // 주어진 키를 모두 더한 값을 저장
    }
    
    sort(num, num + 9);    // 주어진 키 정보 배열 오름차순 정렬
 
    // 9명의 난쟁이들의 모든 키에 대해
    for (int i = 0; i < 9; i++)
        for (int j = 0; j < 9; j++)
 
            // 전체 키들의 합에서 두명의 키를 뺀 값이 100이라면
            if (sum - num[i] - num[j] == 100) {
                for (int k = 0; k < 9; k++) {
 
                    // 그 두명을 제외한 나머지 키를 모두 출력합니다
                    if (k != i && k != j)
                        printf("%d\n", num[k]);
                }
                return 0;
            }
}