본문 바로가기

코딩테스트/C++

백준 - 2309 c++

www.acmicpc.net/problem/2309

 

2309번: 일곱 난쟁이

아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.

www.acmicpc.net

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    int arr[9];
    int sum = 0;
    int ok = 0;
    for (int i = 0; i < 9; i++) {
        cin >> arr[i];
        sum += arr[i];
    }
    sort(arr, arr + 9);
    int sum2 = 0;
    for (int i = 0; i < 9; i++) {
        for (int j = 0; j < i; j++) {
            if (sum - arr[i] - arr[j] == 100) {
                ok = 1;
                for (int k = 0; k < 9; k++) {
                    if (k != i && k != j) {
                        cout << arr[k] << "\n";
                    }
                }
            }
            if (ok == 1) break;
        }
        if (ok == 1) break;
    }
    return 0;

 

'코딩테스트 > C++' 카테고리의 다른 글

백준 - 2075 c++  (0) 2021.03.30
백준 - 2609 c++  (0) 2021.03.30
백준 - 10870 c++  (0) 2021.03.30
백준 - 2460 c++  (0) 2021.03.30
백준 - 10818 c++  (0) 2021.03.30