목록2023/10/19 (2)
Machineboy空
백준 1427번: 소트인사이드 - 선택 정렬
import sys print = sys.stdout.write A = list(input()) for i in range(len(A)): Max = i for j in range(i+1, len(A)): if A[j] > A[Max]: Max = j if A[i] < A[Max]: temp = A[i] A[i] = A[Max] A[Max] = temp for i in range(len(A)): print(A[i])
카테고리 없음
2023. 10. 19. 20:11
백준 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
2023. 10. 19. 13:29