본문 바로가기

Algorithm

C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2947번:나무 조각 답

반응형
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
#include <iostream>
#include <algorithm>
using namespace std;
int a[5];
int main() {
    for (int i = 0; i < 5; i++)
        cin >> a[i];
    while(1)
    {
        bool c = true;
        for (int i = 0; i < 5; i++)
        {
            if (a[i] != i + 1)
                c = false;
        }
        if (c) { break; }
        for (int i = 0; i < 4; i++)
        {
            if (a[i] > a[i + 1])
            {
                swap(a[i + 1], a[i]);
                for (int j = 0; j < 5; j++)
                    cout << a[j] << ' ';
                cout << '\n';
            }
        }
    }
}
cs