Machineboy空

백준 2750번: 수 정렬하기 - 버블 정렬 본문

Computer/Coding Test

백준 2750번: 수 정렬하기 - 버블 정렬

안녕도라 2023. 10. 19. 13:29

N의 범위가 1000이하로 매우 작기 때문에 n2^시간 복잡도 알고리즘으로 풀 수 있다.

N = int(input())
A = [0] * N

for i in range(N):
    A[i] = int(input())
    
for i in range(N-1):
    for j in range(N-1-i):
        if A[j] > A[j+1]:
            temp = A[j]
            A[j] = A[j+1]
            A[j+1] = temp
            
for i in range(N):
    print(A[i])

 

'Computer > Coding Test' 카테고리의 다른 글

백준 11724: 연결 요소의 개수 구하기 - DFS(깊이우선탐색)  (1) 2023.10.31
백준 2164번: 카드2 - Queue  (0) 2023.10.21
백준 11286번: 절댓값 힙 구현하기 - Priority Queue, Heap  (0) 2023.10.18
백준 12891번: DNA 비밀번호 - 슬라이딩 윈도우  (1) 2023.10.17
백준 2018번: 수들의 합 (투 포인터)  (1) 2023.10.17
'Computer/Coding Test' Related Articles more