알고리즘/백준
[백준] 2947번: 나무 조각/ 파이썬
홍우진
2022. 10. 11. 20:54
728x90
반응형
문제 링크
https://www.acmicpc.net/problem/2947
2947번: 나무 조각
첫째 줄에 조각에 쓰여 있는 수가 순서대로 주어진다. 숫자는 1보다 크거나 같고, 5보다 작거나 같으며, 중복되지 않는다. 처음 순서는 1, 2, 3, 4, 5가 아니다.
www.acmicpc.net
풀이 코드
a = list(map(int, input().split()))
answer = [1, 2, 3, 4, 5]
while True:
for i in range(len(a)-1):
if a[i] > a[i+1]:
a[i], a[i+1] = a[i+1], a[i]
print(" ".join(map(str, a)))
if a == answer:
break
코드 해석
버블정렬을 할용하여 간단히 풀이하였다.
728x90
반응형