[BOJ] 나무 조각 (#2947)

 

 

문제 

 

동혁이는 나무 조각을 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가 아니다.

 

출력

 

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

 

 

나의 코드 

number = list(map(int,input().split()))

for k in range(len(number)):
  for i in range(len(number)-1):
    if number[i] > number[i+1]:
      number[i],number[i+1] = number[i+1],number[i]
      print(number[0],end=" ")
      print(number[1],end=" ")
      print(number[2],end=" ")
      print(number[3],end=" ")
      print(number[4])
    else:
      continue

분석 > 전체적인 코드는 입력된 값을 배열로 나타내고, 앞의 값이 더 크면 뒤의 값 앞의 값의 위치를 계속 바꿔가며 배열이 오름차순 집합으로 정렬될 때까지 반복하는 코드이다. 앞의 값고 뒤의 값의 위치를 바꿀 때, 어떻게 해야 할 지에 대해서 생각보다 오래 고민하게 되었는데 당시 내 머리로는 방법이 떠오르지 않았다. 그래서 구글링을 하게 되었다. 그러면서 a,b = b,a 라는 멋진 swarp 방법을 알게 되었고 이를 활용하여 코드를 작성하게 되었다. 마지막에 출력 형식은 배열 내 원소만 출력하는 방식이어서 이 부분도 고민을 하다가 방법이 떠오르지 않아 그냥 원초적으로 답을 작성하게 되었다. 

 

 

좀 더 효율적으로 생각해본 코드 

number = list(input().split())

for k in range(len(number)):
  for i in range(len(number)-1):
    if number[i] > number[i+1]:
      number[i],number[i+1] = number[i+1],number[i]
      print(' '.join(number))
    else:
      continue

분석 > 출력 방식을 조금 개선하고자 join 함수를 썼다. join 함수는 리스트 내 원소를 구분자를 기준으로 나타내주는 함수이고 이 함수가 떠오르지 않아 원초적인 방식으로 문제를 해결했던 거 같다. 

 

 

2947번: 나무 조각