[백준/BOJ] 3040번 - 백설 공주와 일곱 난쟁이 (C++)

문제 링크

 

코딩하기 전 생각하기

/*
9개의 정수를 입력받는다.
2중배열을 이용해서 숫자 두개를 뺐을 때 합이 100이 되는 경우의 수를 찾는다.
*/

 

---

 

코드

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main() {
    int a[9];
    for ( int i = 0; i < 9; i++ )
        cin >> a[i];
    for ( int i = 0; i < 9; i++ ) {
        for ( int j = 0; j < 9; j++ ) {
            if ( i == j ) continue;
            int sum = 0;
            for ( int k = 0; k < 9; k++ ) {
                if ( k == i || k == j ) continue;
                sum += a[k];
            }
            if ( sum == 100 ) {
                for ( int k = 0; k < 9; k++ ) {
                    if ( k == i || k == j ) continue;
                    cout << a[k] << '\n';
                }
                return 0;
            }
        }
    }
}

 

---

 

느낀점

 

for를 몇번이나 쓰는거야..?!

 

(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.

댓글 환영합니다!