[BOJ][C++] 2309 일곱 난쟁이

[BOJ][C++] 2309 일곱 난쟁이

 

문제

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

 

풀이

입력받는 값과 출력해야하는 값의 갯수가 정해져 있어서 꽤 수월하게 풀 수 있었습니다.

값을 입력받으면서 total값을 구합니다. 그리고 100을 뺀 나머지 값과 같아지는 A와 B를 뽑아냅니다.

이 값을 제외한 나머지 값을 출력합니다.

 

코드

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int height[9];
    for (int i = 0; i < 9; i++) {
        scanf("%d", &height[i]);
    }
    sort(height, height + 9);

    int total = 0;
    for (int i = 0; i < 9; i++) {
        total += height[i];
    }
    int x = total - 100;
    int res[2] = { 0, };
    for (int i = 9; i >= 1; i--) {
        for (int j = i-1; j >= 0; j--) {
            if (height[i]+height[j]==x) {
                res[0] = i;
                res[1] = j;
                break;
            }
        }
    }
    for (int i = 0; i < 9; i++) {
        if (res[0] == i || res[1] == i) {
            continue;
        }
        printf("%d\n", height[i]);
    }
}