백준 2309번: 일곱 난쟁이 (C++)

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

2309번: 일곱 난쟁이

풀이

그냥 완전 탐색으로 풀어도 되지만 순열 연습용으로 풀었다.

 

우선 난쟁이들을 정렬하고 순열을 돌려주었다.

그리고 앞의 7명의 값을 더했을 때 100이 되면 종료시키는 방법으로 구현했다.

 

 

전체 코드

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int Dwarf[9];
    int sum = 0;
    for (int i = 0; i < 9; i++) cin >> Dwarf[i];

    sort(Dwarf, Dwarf + 9);

    do {
        for (int i = 0; i < 7; i++) sum += Dwarf[i];
        if (sum == 100) {
            for (int i = 0; i < 7; i++) cout << Dwarf[i] << '\n';
            return 0;
        }
        sum = 0;
    } while (next_permutation(Dwarf, Dwarf + 9));
}