백준 11920번 버블정렬 파이썬(Python)

안녕하세요, 츄르 사려고 코딩하는 집사!      코집사입니다.

1. 코드

---

N, K = map(int, input().split())
A = []
count = 0
for i in range(N) :
    A.append(input())

for a in range(N-1) :
    for b in range(N-1) :
        if A[b] > A[b+1] :
            A[b], A[b+1] = A[b+1], A[b]

    count += 1

    if count == K :
        print(A)
        break

 

 

2. 솔루션

---

이 문제는 잘못된 문제입니다. 버블 정렬의 시간 복잡도는 O(n^2)인데, 시간 제한은 1초.

그리고 N이 100,000 이하이니 당연히 시간초과.