[백준 2947] 나무 조각 (C#, C++) - soo:bak

문제 링크

2947번 - 나무 조각

설명

1부터 5까지의 숫자가 적힌 나무 조각 5개가 임의의 순서로 주어졌을 때,

다음과 같은 방식으로 순서를 맞추는 시뮬레이션을 수행하는 문제입니다.

1. 첫 번째와 두 번째 조각을 비교해 순서가 어긋나면 교환
   
2. 두 번째와 세 번째, 세 번째와 네 번째, 네 번째와 다섯 번째 조각도 마찬가지로 확인하며 교환
   
3. 교환이 일어날 때마다 현재 상태를 출력
   
4. 최종적으로 조각이 1 2 3 4 5 순서가 되면 종료

접근법

• 먼저 다섯 개의 숫자를 입력받습니다.
• 배열이 정렬되지 않은 상태인 동안 다음을 반복합니다:
  • 인접한 두 원소를 순서대로 비교하면서, 앞의 수가 더 크면 두 수를 바꾸고 상태를 출력합니다.
• 한 바퀴에 여러 번 교환이 일어날 수 있으며, 정렬이 완료될 때까지 위 과정을 반복합니다.

---

Code

C#

using System;
using System.Linq;

class Program {
  static void Main() {
    var a = Console.ReadLine().Split().Select(int.Parse).ToArray();

    while (!a.SequenceEqual(Enumerable.Range(1, 5))) {
      for (int i = 0; i < 4; i++) {
        if (a[i] > a[i + 1]) {
          (a[i], a[i + 1]) = (a[i + 1], a[i]);
          Console.WriteLine(string.Join(" ", a));
        }
      }
    }
  }
}

C++

#include <bits/stdc++.h>
using namespace std;
typedef vector<int> vi;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  vi a(5);
  for (int i = 0; i < 5; i++)
    cin >> a[i];

  vi sorted = {1, 2, 3, 4, 5};
  while (a != sorted) {
    for (int i = 0; i < 4; i++) {
      if (a[i] > a[i + 1]) {
        swap(a[i], a[i + 1]);
        for (int j = 0; j < 5; j++)
          cout << a[j] << (j < 4 ? " " : "\n");
      }
    }
  }

  return 0;
}