백준 2309 일곱 난쟁이

https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

풀이 방법은 여러가지가 있을수 있지만 간단한 풀이 방법을 소개해드리겠습니다.

현재 7명의 난쟁이의 합이 100임을 알고 있는 상황에서 9명의 난쟁이가 입력으로 주어집니다.

그럼 무조건 2명을 제외하면서 7명의 합이 100이 됨을 찾으면 풀이를 완료 할 수 있습니다.

그래서 처음에 9명의 난쟁이를 입력이 주어짐과 동시에 더합니다. 

전체 더해진 변수에 이중 포문을 이용하여 

(0,1) (0,2) ~ (7,8) 인덱스를 돌면서 전체 난쟁이키의 합을 저장한 변수에 두개의 난쟁이를 빼면서

100이 되면 두 난쟁이를 제외한 나머지 난쟁이를 출력하면 되는 가장 간단한 문제가 됩니다.

 

아래 풀이를 보시고 이런식으로 구현을 할수 있구나 하시고 풀이하시면 됩니다.

 

#include<stdio.h>
#include<algorithm>
using namespace std;
int child[9];
 
int main(void)
{
    int ret = 0;
    for (int i = 0; i < 9; i++) {
        scanf("%d", child + i);
        ret += child[i];
    }
    sort(child, child + 9);
    for (int i = 8; i >= 1; i--) {
        for (int j = i -1; j >= 0; j--) {
            int hundred = (ret - (child[i] + child[j]));
            int flag = 0;
            if (hundred==100) {
                for (int y = 0; y < 9; y++) {
                    if (y == i || y == j)continue;
                    printf("%d\n", child[y]);
                    flag = 1;
                }
                if (flag == 1) return 0;
            }
        }
    }
    return 0;
}