시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB99415538501457.283%

문제

동혁이는 나무 조각을 5개 가지고 있다. 나무 조각에는 1부터 5까지 숫자 중 하나가 쓰여져 있다. 또, 모든 숫자는 다섯 조각 중 하나에만 쓰여 있다.

동혁이는 나무 조각을 다음과 같은 과정을 거쳐서 1, 2, 3, 4, 5 순서로 만들려고 한다.

  1. 첫 번째 조각의 수가 두 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.
  2. 두 번째 조각의 수가 세 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.
  3. 세 번째 조각의 수가 네 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.
  4. 네 번째 조각의 수가 다섯 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.
  5. 만약 순서가 1, 2, 3, 4, 5 순서가 아니라면 1 단계로 다시 간다.

처음 조각의 순서가 주어졌을 때, 위치를 바꿀 때 마다 조각의 순서를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 조각에 쓰여 있는 수가 순서대로 주어진다. 숫자는 1보다 크거나 같고, 5보다 작거나 같으며, 중복되지 않는다. 처음 순서는 1, 2, 3, 4, 5가 아니다.

출력

두 조각의 순서가 바뀔때 마다 조각의 순서를 출력한다.

예제 입력 1

2 1 5 3 4

예제 출력 1

1 2 5 3 4
1 2 3 5 4
1 2 3 4 5

예제 입력 2

2 3 4 5 1

예제 출력 2

2 3 4 1 5
2 3 1 4 5
2 1 3 4 5
1 2 3 4 5
W3sicHJvYmxlbV9pZCI6IjI5NDciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWIwOThcdWJiMzQgXHVjODcwXHVhYzAxIiwiZGVzY3JpcHRpb24iOiI8cD5cdWIzZDlcdWQ2MDFcdWM3NzRcdWIyOTQgXHViMDk4XHViYjM0IFx1Yzg3MFx1YWMwMVx1Yzc0NCA1XHVhYzFjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YjA5OFx1YmIzNCBcdWM4NzBcdWFjMDFcdWM1ZDBcdWIyOTQgMVx1YmQ4MFx1ZDEzMCA1XHVhZTRjXHVjOWMwIFx1YzIyYlx1Yzc5MCBcdWM5MTEgXHVkNTU4XHViMDk4XHVhYzAwIFx1YzRmMFx1YzVlY1x1YzgzOCBcdWM3ODhcdWIyZTQuIFx1YjYxMCwgXHViYWE4XHViNGUwIFx1YzIyYlx1Yzc5MFx1YjI5NCBcdWIyZTRcdWMxMmYgXHVjODcwXHVhYzAxIFx1YzkxMSBcdWQ1NThcdWIwOThcdWM1ZDBcdWI5Y2MgXHVjNGYwXHVjNWVjIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViM2Q5XHVkNjAxXHVjNzc0XHViMjk0IFx1YjA5OFx1YmIzNCBcdWM4NzBcdWFjMDFcdWM3NDQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWFjZmNcdWM4MTVcdWM3NDQgXHVhYzcwXHVjY2QwXHVjMTFjIDEsIDIsIDMsIDQsIDUgXHVjMjFjXHVjMTFjXHViODVjIFx1YjljY1x1YjRlNFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM4NzBcdWFjMDFcdWM3NTggXHVjMjE4XHVhYzAwIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjMjE4XHViY2Y0XHViMmU0IFx1ZDA2Y1x1YjJlNFx1YmE3NCwgXHViNDU4XHVjNzU4IFx1YzcwNFx1Y2U1OFx1Yjk3YyBcdWMxMWNcdWI4NWMgXHViYzE0XHVhZmJjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWI0NTAgXHViYzg4XHVjOWY4IFx1Yzg3MFx1YWMwMVx1Yzc1OCBcdWMyMThcdWFjMDAgXHVjMTM4IFx1YmM4OFx1YzlmOCBcdWMyMThcdWJjZjRcdWIyZTQgXHVkMDZjXHViMmU0XHViYTc0LCBcdWI0NThcdWM3NTggXHVjNzA0XHVjZTU4XHViOTdjIFx1YzExY1x1Yjg1YyBcdWJjMTRcdWFmYmNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzEzOCBcdWJjODhcdWM5ZjggXHVjODcwXHVhYzAxXHVjNzU4IFx1YzIxOFx1YWMwMCBcdWIxMjQgXHViYzg4XHVjOWY4IFx1YzIxOFx1YmNmNFx1YjJlNCBcdWQwNmNcdWIyZTRcdWJhNzQsIFx1YjQ1OFx1Yzc1OCBcdWM3MDRcdWNlNThcdWI5N2MgXHVjMTFjXHViODVjIFx1YmMxNFx1YWZiY1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViMTI0IFx1YmM4OFx1YzlmOCBcdWM4NzBcdWFjMDFcdWM3NTggXHVjMjE4XHVhYzAwIFx1YjJlNFx1YzEyZiBcdWJjODhcdWM5ZjggXHVjMjE4XHViY2Y0XHViMmU0IFx1ZDA2Y1x1YjJlNFx1YmE3NCwgXHViNDU4XHVjNzU4IFx1YzcwNFx1Y2U1OFx1Yjk3YyBcdWMxMWNcdWI4NWMgXHViYzE0XHVhZmJjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWI5Y2NcdWM1N2QgXHVjMjFjXHVjMTFjXHVhYzAwIDEsIDIsIDMsIDQsIDUgXHVjMjFjXHVjMTFjXHVhYzAwIFx1YzU0NFx1YjJjOFx1Yjc3Y1x1YmE3NCAxIFx1YjJlOFx1YWNjNFx1Yjg1YyBcdWIyZTRcdWMyZGMgXHVhYzA0XHViMmU0LjxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPlx1Y2M5OFx1Yzc0YyBcdWM4NzBcdWFjMDFcdWM3NTggXHVjMjFjXHVjMTFjXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzcwNFx1Y2U1OFx1Yjk3YyBcdWJjMTRcdWFmYzAgXHViNTRjIFx1YjljOFx1YjJlNCBcdWM4NzBcdWFjMDFcdWM3NTggXHVjMjFjXHVjMTFjXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4NzBcdWFjMDFcdWM1ZDAgXHVjNGYwXHVjNWVjIFx1Yzc4OFx1YjI5NCBcdWMyMThcdWFjMDAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjMjJiXHVjNzkwXHViMjk0IDFcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCwgNVx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzNjXHViYTcwLCBcdWM5MTFcdWJjZjVcdWI0MThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LiBcdWNjOThcdWM3NGMgXHVjMjFjXHVjMTFjXHViMjk0IDEsIDIsIDMsIDQsIDVcdWFjMDAgXHVjNTQ0XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YjQ1MCBcdWM4NzBcdWFjMDFcdWM3NTggXHVjMjFjXHVjMTFjXHVhYzAwIFx1YmMxNFx1YjAxNFx1YjU0YyBcdWI5YzhcdWIyZTQgXHVjODcwXHVhYzAxXHVjNzU4IFx1YzIxY1x1YzExY1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjk0NyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ik1KRUhVUklDIiwiZGVzY3JpcHRpb24iOiI8cD5Hb3JhbiBoYXMgZml2ZSB3b29kZW4gcGllY2VzIGFycmFuZ2VkIGluIGEgc2VxdWVuY2UuIFRoZXJlIGlzIGEgbnVtYmVyIGJldHdlZW4gMSBhbmQgNSBpbnNjcmliZWQgb24gZXZlcnkgcGllY2UsIHNvIHRoYXQgZXZlcnkgbnVtYmVyIGFwcGVhcnMgb24gZXhhY3RseSBvbmUgb2YgdGhlIGZpdmUgcGllY2VzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Hb3JhbiB3YW50cyB0byBvcmRlciB0aGUgcGllY2VzIHRvIGZvcm0gdGhlIHNlcXVlbmNlIDEsIDIsIDMsIDQsIDUgYW5kIGRvZXMgaXQgbGlrZSB0aGlzOiZuYnNwOzxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPklmIHRoZSBudW1iZXIgb24gdGhlIGZpcnN0IHBpZWNlIGlzIGdyZWF0ZXIgdGhhbiB0aGUgbnVtYmVyIG9uIHRoZSBzZWNvbmQgcGllY2UsIHN3YXAgdGhlbS4mbmJzcDs8XC9saT5cclxuXHQ8bGk+SWYgdGhlIG51bWJlciBvbiB0aGUgc2Vjb25kIHBpZWNlIGlzIGdyZWF0ZXIgdGhhbiB0aGUgbnVtYmVyIG9uIHRoZSB0aGlyZCBwaWVjZSwgc3dhcCB0aGVtLiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5JZiB0aGUgbnVtYmVyIG9uIHRoZSB0aGlyZCBwaWVjZSBpcyBncmVhdGVyIHRoYW4gdGhlIG51bWJlciBvbiB0aGUgZm91cnRoIHBpZWNlLCBzd2FwIHRoZW0uJm5ic3A7PFwvbGk+XHJcblx0PGxpPklmIHRoZSBudW1iZXIgb24gdGhlIGZvdXJ0aCBwaWVjZSBpcyBncmVhdGVyIHRoYW4gdGhlIG51bWJlciBvbiB0aGUgZmlmdGggcGllY2UsIHN3YXAgdGhlbS4mbmJzcDs8XC9saT5cclxuXHQ8bGk+SWYgdGhlIHBpZWNlcyBkb24mIzM5O3QgZm9ybSB0aGUgc2VxdWVuY2UgMSwgMiwgMywgNCwgNSwgZ28gdG8gc3RlcCAxLiZuYnNwOzxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0LCBnaXZlbiB0aGUgaW5pdGlhbCBvcmRlcmluZyBvZiB0aGUgcGllY2VzLCBvdXRwdXRzIHRoZSBvcmRlcmluZyBhZnRlciBlYWNoIHN3YXAuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyBmaXZlIGludGVnZXJzIHNlcGFyYXRlZCBieSBzaW5nbGUgc3BhY2VzLCB0aGUgb3JkZXJpbmcgb2YgdGhlIHBpZWNlcy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIG51bWJlcnMgd2lsbCBiZSBiZXR3ZWVuIDEgYW5kIDUgKGluY2x1c2l2ZSkgYW5kIHRoZXJlIHdpbGwgYmUgbm8gZHVwbGljYXRlcy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIGluaXRpYWwgb3JkZXJpbmcgd2lsbCBub3QgYmUgMSwgMiwgMywgNCwgNS4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5BZnRlciBhbnkgdHdvIHBpZWNlcyBhcmUgc3dhcHBlZCwgb3V0cHV0IHRoZSBvcmRlcmluZyBvZiB0aGUgcGllY2VzLCBvbiBhIHNpbmdsZSBsaW5lIHNlcGFyYXRlZCBieSBzcGFjZXMuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > Croatian Open Competition in Informatics > COCI 2008/2009 > Contest #4 1번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: jh05013