[백준] 2309번 : 일곱 난쟁이 - C++

강재원·2022년 12월 9일
0

[코딩테스트] C/C++

목록 보기
198/200
post-custom-banner



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

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    int arr[9];
    int sum=-100;
    for(int i=0;i<9;i++){
        cin>>arr[i];
        sum+=arr[i];
    }
    int c=0;
    for(int i=0;i<8;i++){
        for(int j=i+1;j<9;j++){
            if(arr[i]+arr[j]==sum){
                arr[i]=110;
                arr[j]=110;
                c=1;
                break;
            }
        }
        if(c==1) break;
    }
    sort(arr,arr+9);
    for(int i=0;i<7;i++) cout<<arr[i]<<"\n";
}
profile
개념정리 & 문법 정리 & 알고리즘 공부
post-custom-banner

0개의 댓글