[모각코] 210818 Today I Learned

1517번: 버블 소트 (acmicpc.net)

1517번: 버블 소트

 

처음에 버블정렬을 삽입정렬로 착각해서 시간을 잔뜩 잡아먹었다. 잘못 푼 걸 알고 버블정렬로 다시 풀었는데 시간 초과 난다. 제목에 떡하니 버블 소트라 해놨으면서 버블 소트로 풀면 시간 초과 나는 건 무슨 경우 ㅎㅎ 어쩐지 너무 쉽다 했어 ..... 일단 시간 초과 코드라도 올린다 ㅜ

 

import sys

N = int(sys.stdin.readline())
A = list(map(int, sys.stdin.readline().split()))

count = 0
for i in range(N-1, 1, -1):
    sort = True
    for j in range(i):
        if A[j+1] < A[j]:
            A[j], A[j+1] = A[j+1], A[j]
            sort = False
            count += 1
    if sort:
        break

print(count)