백준 2947: 나무 조각

#include <iostream>
#include <vector>
#include <algorithm> // sort
using namespace std;

bool isSorted(const vector<int> & v) {
	int i;
	for (i = 0; i < 5; i++) {
		if (v[i] != (i + 1)) return false;
	}
	return true;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	vector<int> v(5);

	int i, step;
	for (i = 0; i < 5; i++) cin >> v[i];

	step = 0;

	while (!isSorted(v)) {
		if (v[step] > v[step + 1]) { // swap
			int tmp = v[step];
			v[step] = v[step + 1];
			v[step + 1] = tmp;
			printf("%d %d %d %d %d\n", v[0], v[1], v[2], v[3], v[4]);
		}
		step++;
		if (step > 3) step = 0;

	}
	system("pause");
	return 0;
}