본문 바로가기
python-algorithm

백준 2947 나무 조각

by 무적김두칠 2022. 10. 28.

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

댓글