본문 바로가기

스터디 1일 1커밋

240201. 백준 23968문제

 

#알고리즘 수업 - 버블 정렬 1

def bubble_sort(arr):
    global count
    for _ in range(N):
        for i in range(1, N):
            if arr[i] < arr[i-1]:
                arr[i], arr[i-1] = arr[i-1], arr[i]
                count += 1  
   
            if count == K:
                result.append(arr[i-1])
                result.append(arr[i])
                return result
   
       

N, K = map(int, input().split())
data = list(map(int, input().split()))
count = 0
result = []

bubble_sort(data)
if len(result) == 0:
    result.append(-1)
   
print(*result)