https://www.acmicpc.net/problem/2947
2947번: 나무 조각
첫째 줄에 조각에 쓰여 있는 수가 순서대로 주어진다. 숫자는 1보다 크거나 같고, 5보다 작거나 같으며, 중복되지 않는다. 처음 순서는 1, 2, 3, 4, 5가 아니다.
www.acmicpc.net
1
2
3
4
5
6
7
8
9
10
11
12
|
nums=list(map(int, input().split()))
answer=[1,2,3,4,5]
def change(nums, start, end):
if nums[start]> nums[end]:
nums[start], nums[end] = nums[end], nums[start]
print(*nums)
return nums
while nums!=answer:
for i in range(len(answer)-1):
if nums==answer:
break
nums = change(nums, i, i+1)
|
cs |
이 문제는 버블정렬 구현 문제네용
This problem is about Bubble sort
반응형
'python-algorithm' 카테고리의 다른 글
백준 13235 팰린드롬 (0) | 2022.10.28 |
---|---|
백준 14696 딱지놀이 (0) | 2022.10.28 |
백준 3985 롤 케이크 (0) | 2022.10.28 |
백준 4659 비밀번호 발음하기 (0) | 2022.10.27 |
백준 2303 숫자 게임 (0) | 2022.10.27 |
댓글