[백준] 1083번 소트 파이썬 코드

코드

n = int(input())
list = [*map(int,input().split())]
s = int(input())

for i in range(n):
  max_idx = list.index(max(list[i:min(i+s+1,n)])) # 현재 거리부터 s만큼 떨어진 거리에서 최대값 찾기
  for j in range(max_idx, i, -1): # 뒤에서부터 가져와야하므로 역으로 가져온다
    if (list[j] > list[j-1]): # 정렬
      list[j-1], list[j] = list[j], list[j-1]
      s-=1 # 수 감소
      if s == 0:
        print(*list)
        exit(0)
print(*list)

 

무지성 버블정렬 적용했다가 바로 틀린 문제. 그리디는 어려워