[백준 / BOJ / BRONZE 2] 2309 번 : 일곱 난쟁이

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

2309번: 일곱 난쟁이

문제 접근 방법

• 일곱 난쟁이의 키의 합이 100이 되어야 한다.
• 전체 난쟁이의 키의 합을 구한뒤, 2명의 키를 빼서 100이 되는 경우를 구하면 된다.

아래는 코드입니다.

일반 배열과 vector를 사용하여 푼 방법 2가지가 있습니다.

문제의 푸는 방식은 거의 동일합니다.

 

일반 배열을 사용한 첫 번째 코드입니다.

#include <iostream>
#include <algorithm>
 
using namespace std;
 
int num[9];
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int sum = 0;
 
    for (int i = 0; i < 9; i++)
    {
        cin >> num[i];
        sum += num[i];
    }
 
    sort(num, num + 9);
 
    for (int i = 0; i < 9; i++)
    {
        for (int j = i + 1; j < 9; j++)
        {
            if (sum - num[i] - num[j] == 100) // 정답에 해당하는 조건을 찾았을 때
            {
                for (int k = 0; k < 9; k++)
                {
                    if (k == i || k == j) // 해당하는 num[i], num[j]는 출력을 하지 않음
                    {
                        continue;
                    }
                    cout << num[k] << "\n";
                }
                return 0;
            }
        }
    }
 
    return 0;
}

 

vector를 사용한 두 번째 코드입니다.

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int sum = 0;
    vector<int> vec;
 
    for (int i = 0; i < 9; i++)
    {
        int a;
        cin >> a;
        vec.push_back(a);
        sum += a;
    }
    sort(vec.begin(), vec.end());
 
    for (int i = 0; i < 9; i++) 
    {
        for (int j = i + 1; j < 9; j++)
        {
            if ((sum - vec[i] - vec[j]) == 100)
            {
                if (i > j) // 조건을 만족한 위치를 찾아 vector에서 제거합니다.
              { // 뒤쪽 벡터값부터 제거합니다.
                    vec.erase(vec.begin() + i);
                    vec.erase(vec.begin() + j);
                }
                else
                {
                    vec.erase(vec.begin() + j);
                    vec.erase(vec.begin() + i);
                }
 
                for (int k = 0; k < vec.size(); k++)
                {
                    cout << vec[k] << "\n";
                }
 
                return 0;
            }
        }
    }
    return 0;
}