[백준] 1517 – 버블 소트
문제 #1517: 버블 정렬(acmicpc.net) #1517: 버블 정렬 첫 번째 줄은 N(1 ≤ N ≤ 500,000)을 지정합니다. 다음 행에는 A(N)이 주어졌을 때 N개의 정수 A(1), A(2), …가 포함됩니다. 모든 A(i) 0 ≤ |A(i)| ≤ 1,000,000,000. www.acmicpc.net 설명 아래 코드는 제가 먼저 보낸 코드인데 시간복잡도가 O(N^{2})여서 만료되었습니다. from sys import stdin input = lambda : stdin.readline().strip() N … Read more