[백준 9440번] 숫자 더하기

방법

---

1. 0이 짝수개인지 홀수개인지 판별하고, 0이 아닌 숫자가 짝수개인지 홀수개인지 판별해서 총 4가지경우에 따라 숫자를 만들어주는 방법

2. 정수의 갯수가 매우작은 갯수를 가지므로 완탐을 통해 푸는 방법

Testcase

---

Input

5 1 2 7 8 9
6 3 4 2 2 2 2
9 0 1 2 3 4 0 1 2 3
10 9 8 7 6 5 0 1 2 3 4
11 1 2 3 4 5 6 7 8 9 0 1
12 1 1 1 1 1 1 1 1 1 1 1 1
13 1 9 0 0 0 1 9 0 0 0 0 0 0
13 0 0 0 0 0 0 1 9 0 0 0 9 1
13 1 9 0 0 0 0 0 0 0 0 0 0 0
13 0 0 0 0 0 0 0 0 0 0 0 9 1
14 1 9 0 0 0 0 0 0 0 0 0 0 0 0
14 0 0 0 0 0 0 0 0 0 0 0 0 9 1
14 1 9 0 0 0 2 8 0 0 0 0 0 0 0
14 0 0 0 0 0 0 0 2 8 0 0 0 9 1
0

Output

207
447
11257
34047
116047
222222
1100018
1100018
1900000
1900000
10000000
10000000
3000017
3000017

소스코드

---

#include <iostream>
using namespace std;
 
int main() {
    while (1) {
        int n, num[15],zero=0,one=0;
        cin >> n;
        if (n == 0)
            break;
        for (int i = 0; i < n; i++) {
            cin >> num[i];
            if (num[i] == 0)
                zero++;
            else
                one++;
        }
        //정렬 (->오름차순)
        for (int i = 0; i < n - 1; i++) {
            for (int j = i + 1; j < n; j++) {
                if (num[i] > num[j]) {
                    int tmp = num[i];
                    num[i] = num[j];
                    num[j] = tmp;
                }
            }
        }
        int a = num[zero], b=num[zero+1];
        //0이 짝수개
        if (zero % 2 == 0) {
            //0이 아닌 숫자가 짝수개
            if (one % 2 == 0) {
                for (int i = 0; i < zero / 2; i++)
                    a *= 10;
                for (int i = 0; i < zero / 2; i++)
                    b *= 10;
                
                for (int i = zero + 2; i < n; i+=2)
                    a = a * 10 + num[i];
                for (int i = zero + 3; i < n; i += 2)
                    b = b * 10 + num[i];
            }
            //0이 아닌 숫자가 홀수개
            if (one % 2 == 1) {
                for (int i = 0; i < zero / 2; i++)
                    a *= 10;
                for (int i = 0; i < zero / 2; i++)
                    b *= 10;
 
                for (int i = zero + 2; i < n; i += 2)
                    a = a * 10 + num[i];
                for (int i = zero + 3; i < n; i += 2)
                    b = b * 10 + num[i];
            }
        }
 
        //0이 홀수개
        if (zero % 2 == 1) {
            //0이 아닌 숫자가 짝수개
            if (one % 2 == 0) {
                for (int i = 0; i < zero / 2+1; i++)
                    a *= 10;
                for (int i = 0; i < zero / 2; i++)
                    b *= 10;
 
                for (int i = zero + 2; i < n; i += 2)
                    a = a * 10 + num[i];
                for (int i = zero + 3; i < n; i += 2)
                    b = b * 10 + num[i];
            }
            //0이 아닌 숫자가 홀수개
            if (one % 2 == 1) {
                for (int i = 0; i < zero / 2; i++)
                    a *= 10;
                for (int i = 0; i < zero / 2+1; i++)
                    b *= 10;
 
                for (int i = zero + 2; i < n; i += 2)
                    a = a * 10 + num[i];
                for (int i = zero + 3; i < n; i += 2)
                    b = b * 10 + num[i];
            }
        }
        cout << a + b << '\n';
    }
    return 0;
}