코드플러스 기초 (브루트포스) - 2309 (C++)

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

2309번: 일곱 난쟁이

문제해결

 

2중 for문을 돌면서 맞는 값이 나올때까지 순회하면 된다.

 

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main()
{
    
    vector<int> vecTalls;
    int num;
    int total=0; //총합 저장
    //입력받기
    for(int i = 0 ; i < 9 ; i++)
    {
        scanf("%d",&num);
        total+=num;
        vecTalls.push_back(num);
    }
    
    //찾기
    for(int i = 0 ; i < 8 ; i++)
    {
        for(int j = i+1 ; j < 9 ; j++)
        {
            if(vecTalls[i]+vecTalls[j]+100 == total)
            {
                vecTalls[i] = 0;
                vecTalls[j] = 0;
                i = 100; //이중포문 탈출을 위해서
                break;
            }
        }
    }
    
    //오름차순 정리
    sort(vecTalls.begin(),vecTalls.end());
    
    //키출력
    for(int i = 0 ; i < 9 ; i++)
    {
        if(vecTalls[i] != 0)
            cout<< vecTalls[i] <<"\n";
    }
    
    return 0;
    
}