[백준 파이썬 1377번]★버블소트★시간초과★VER2.0★
2022. 12. 31. 17:42
728x90
반응형
https://www.acmicpc.net/problem/1377
1377번: 버블 소트
첫째 줄에 N이 주어진다. N은 500,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 A[1]부터 A[N]까지 하나씩 주어진다. A에 들어있는 수는 1,000,000보다 작거나 같은 자연수 또는 0이다.
www.acmicpc.net
VERSION 2.0
VERSION 1.0
import sys
N = int(sys.stdin.readline())
A = []
for i in range(N):
A.append(int(sys.stdin.readline()))
for i in range(N-1):
changed =False
for j in range(N-1):
if A[j]>=A[j+1]:
changed = True
idx = A[j]
A[j] = A[j+1]
A[j+1] = idx
# print(A)
if changed == False:
print(A[i])
break==> 버블소트 BUT . 시간초과
728x90
반응형
'Python(백준) > 정렬' 카테고리의 다른 글
| [백준 파이썬 25305번]커트라인★SORTED()★우선순위 큐로 풀어보기★VER2.0 (0) | 2023.04.09 |
|---|---|
| [백준 파이썬 2587번]대표값★우선순위 힙으로 풀어보기 (0) | 2023.04.09 |
| [백준 파이썬 2750번]수 정렬하기★우선순위 힙으로 풀어보기★삽입,버블 정렬 추후에 해보기★VER2.0 (0) | 2023.04.09 |
| [백준 파이썬 11004번]★K번째 수★sorted()??★퀵 정렬★VER2.0★ (0) | 2023.01.01 |
| [백준 파이썬 18870번]좌표 압축★dictionary 활용!!!★ (0) | 2022.09.23 |