[백준][2309] 일곱 난쟁이

이 포스트는 백준 사이트의 일곱 난쟁이 문제 풀이입니다.

문제

문제의 설명처럼 9명 중 7명을 선택하되 그 합이 100 이 되는 것을 출력해야 합니다.
따라서 9명 중 7명을 선택하는 모든 조합을 찾고
만약 7명의 합이 100이 될 경우, 즉시 값을 출력합니다.

vector<int> height;

void input_height() {
    cin.tie(0)->sync_with_stdio(false);

    for(int i = 0, temp; i < 9; ++i) {
        cin >> temp;
        height.emplace_back(temp);
    }
}

vector<int> select_seven_member() {
    do {
        int sum = 0;
        for(int i = 0; i < 7; ++i) {
            sum += height[i];
        }
        
        if(sum == 100) {
            return vector<int>(height.begin(), height.begin() + 7);
        }
    } while(next_permutation(height.begin(), height.end()));
}

void print_all_heigth(vector<int>& member) {
    sort(member.begin(), member.end());
    for(int h : member) {
        printf("%d\n", h);
    }
}

int main() {
    input_height();
    vector<int> member = select_seven_member();
    print_all_heigth(member);
    return 0;
}

C++ STL 에서 제공하는 기능인 next_permutation 함수를 사용해 조합을 구하였습니다.

출처

백준 일곱 난쟁이