[C++] 백준 2947 : 나무 조각

Kim Nahyeong·2022년 3월 17일
0

백준

목록 보기
107/157

#include <iostream>

int arr[6] = {0};
int tmp;
int main(int argc, char** argv){
  for(int i = 1; i <= 5; i++){
    scanf("%d", &arr[i]);
  }

  while(arr[1] != 1 || arr[2] != 2 || arr[3] != 3 || arr[4] != 4 || arr[5] != 5){
    for(int i = 1; i < 5; i++){ // 버블정렬
      if(arr[i] > arr[i+1]){
        tmp = arr[i+1];
        arr[i+1] = arr[i];
        arr[i] = tmp;
        for(int j = 1; j <= 5; j++){
          printf("%d ", arr[j]);
        }
        printf("\n");
        continue;
      }
    }
  }

  return 0;
}

시뮬레이션 이전에 버블정렬을 직접 구현하고 이걸 출력하는 문제다.
굳이 실버5 문제여야하는지는 잘 모르겠다.

0개의 댓글