백준 3040번 백설 공주와 일곱 난쟁이

문제 링크입니다: https://www.acmicpc.net/problem/3040

알고리즘은 아래와 같습니다.

1. 숫자를 입력받을 때 모든 숫자의 합을 구합니다.

2. 이중 반복문을 돌려서 두 명의 난쟁이를 뺐을 때 합계가 100이면 해당 난쟁이들의 숫자를 제외한 숫자들을 출력해줍니다.

#include <iostream>

#include <vector>

using namespace std;

 

int main(void)

{

        int sum = 0;

        vector<int> v(9);

        for (int i = 0; i < 9; i++)

        {

                 cin >> v[i];

                 sum += v[i];

        }

 

        for (int i = 0; i < 8; i++)

        {

                 bool answer = false;

                 for (int j = i + 1; j < 9; j++)

                 {

                         if (sum - (v[i] + v[j]) == 100)

                         {

                                 for (int k = 0; k < 9; k++)

                                          if (k != i && k != j)

                                                  cout << v[k] << "\n";

                                 answer = true;

                                 break;

                         }

                 }

                 if (answer)

                         break;

        }

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~