Machineboy空
백준 2750번: 수 정렬하기 - 버블 정렬 본문
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 |