[c++] 백준 2309 - 일곱 난쟁이

0. [c++] 백준  -

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

1. 풀이

얼마만에 이런 달콤한 문제인지 ㅋㅋ

코드가 조금 지저분하긴 하지만, 간단하게 2명을 생략한 합이 100이 되는 경우면 그 2명을 제외하고 출력하는 함수를 만들었다.

2. 소스코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

#include<iostream> #include<algorithm>   using namespace std;   int height[9];   void findNangangi() {     int sum = 0;     for (int i = 0; i < 9; i++) {         sum += height[i];     }     for (int i = 0; i < 8; i++) {         for (int j = i + 1; j < 9; j++) {             if (sum - height[i] - height[j] == 100) {                 for (int k = 0; k < 9; k++) {                     if (k != i && k != j)                         cout << height[k] << endl;                 }                 return;             }         }     } }   int main() {     for (int i = 0; i < 9; i++) {         cin >> height[i];     }       sort(height, height + 9);       findNangangi();       return 0; } Colored by Color Scripter

cs

3. 참고

질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!