1. Bubble Sort: 거품 정렬 (시간복잡도: O(N^2))- 정렬된 배열에서는 시간복잡도가 O(N)- 각 패스마다 여러 번의 교환이 일어날 수 있다.- 리스트를 반복적으로 순회하면서 인접한 요소를 비교하여 필요 시 교환- 매 패스마다 가장 큰 요소가 뒤로 이동하여 제 위치에 놓인다. n = int(input())arr = list(map(int,input().split()))# 한 패스마다 가장 큰 요소가 끝에 위치하게 되므로, 다음 패스에서는 마지막 요소를 비교할 필요가 없다for i in range(len(arr)-1): # 한 패스마다 가장 큰 요소가 뒤로 이동하므로, 비교할 요소의 범위가 점점 줄어든다. # 따라서, 내부 반복문은 len(arr) - 1 - i 번 반복하여 이미 정렬된 ..

[Dynamic Array]https://www.codetree.ai/missions/6/problems/process-numeric-commands-5/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ain = int(input())arr = []for i in range(n): s = input() if ' ' in s: op, v = map(str,s.split()) v = int(v) if op == 'push_back': arr.append(v) elif s == ..