BOJ 2309번 :: 일곱 난쟁이

#문제

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

2309번: 일곱 난쟁이

 

#작성 코드

#include <iostream>
#include <algorithm>
using namespace std;
 
int tall[9];
int sum=0;
 
int main(){
    for(int i=0; i<9; i++){
        cin>>tall[i];
        sum+=tall[i];
    }
    
    sort(tall, tall+9);
    for(int i=0; i<9; i++){
        for(int j=i+1; j<9; j++){
            if( sum-tall[i]-tall[j]==100 ){
                for(int k=0; k<9; k++){
                    if ( k==i || k==j ) continue;
                    cout<<tall[k]<<'\n';
                }
                return 0;        // 답이 여러개일 때 하나만 출력해야하므로 
            }
        }
    }
}

##

아홉 난쟁이들의 키를 입력받으면서 sum에 모두 더해놓고,

아홉 난쟁이들의 키를 오름차순으로 정렬한다.

그 중 중복되지않도록 두 개를 골라 sum에서 키를 뺐을 때 100이 된다면 그 두개를 제외한 키를 출력하고, return 0;으로 메인 함수를 종료한다.