[백준] 1377번 : 버블소트

1377번: 버블 소트

1377번: 버블 소트

🤔 문제분석

버블 소트가 어떻게 동작되는지 잘 파악하고 있다면 그것을 응용하여 문제를 해결 할 수 있습니다. 문제에서 요구 하는 답은 정렬된 원소와 정렬되지 않는 원소를 비교하여 정렬된 값이 정렬이전의 값 대비 왼쪽으로 가장 많이 이동한 원소로 문제를 해결 할 수 있다. 현재 코드에서 가장 큰 값을 오른쪽으로 이동시키면서 정렬을 하고있기때문에, 왼쪽으로 이동한 횟수중에서 가장 큰 값이 정답이 될 수있다.

💻 코드

import sys
from copy import deepcopy

input = sys.stdin.readline

N = int(input())

arr = []
for i in range(N):
    arr.append((int(input()), i))

new_arr = deepcopy(arr)
new_arr.sort()

ans = 0
for i in range(N):
    ans = max(ans, new_arr[i][1] - arr[i][1])
    
print(ans+1)

🎯 피드백 및 개선사항

문제를 해결하지 못하여 인터넷에 정답을 참조하였습니다. 다음에 이러한 문제를 풀때에는 해당 유형의 기초 개념을 한번더 리마인드 한뒤에 접근 해야겠습니다 😊