○ 알고리즘, 자료구조/2019 알고리즘
백준 2750 파이썬 / 버블,삽입정렬 / 문제풀이 4종류
0ver-grow
2019. 8. 28. 15:38
반응형
Q. 첫째줄에는 입력할 숫자들의 갯수 N을 입력하고 N만큼의 숫자를 입력한 뒤 오름차순으로 정렬하시오.
사용언어 : python3
N = int(input())
M = []
for i in range(N) :
M.append(int(input()) # M.append(num)이 아닌 num대신 int(input())을 사용
M = sorted(M)
for i in range(len(M)) :
print(M[i])
N = int(input())
M = set()
for i in range(N) :
M.add(int(input()) #append대신에 add사용
M = list(M)
M.sort()
for i in range(len(M)) :
print(M[i])
N = int(input())
M = []
for i in range(N) :
M.append(int(input()))
# Bubble Sort
for i in range(len(M)) :
for j in range(len(M)) :
if M[i] < M[j] :
M[i], M[j] = M[j], M[i]
for n in M :
print(n)
N = int(input())
M = []
for i in range(N) :
M.append(int(input()))
# Insert Sort
for i in range(1, len(M)) :
while (i>0) & (M[i] < M[i-1]) :
M[i], M[i-1] = M[i-1], M[i]
i -= 1
for n in M :
print(n)
반응형