파이썬 sw 문제해결 기본완전검색가능한 모든 순열을 나열해서 해답을 찾는 방식ex) baby-gin탐욕알고리즘 (Greedy Algorithm)ex) 거스름돈 줄이기: 해 선택 → 실행가능성 검사 → 해 검사ex) baby-gin⇒ 탐욕알고리즘 접근은 해답을 찾지 못하는 경우도 있다정렬 (Sort)두개이상의 자료를 특정 기준에 의해 오름차순/내림차순으로 재배열하는것버블정렬, 카운팅, 선택, 퀵, 삽입, 병합 등이 있음버블정렬인접한 두개의 원소를 비교하며 자리 교환시간복잡도? O(n2)def BubbleSort(a): for i in range(len(a)-1, 0, -1): for j in range(0, i): if a[j] > a[j+1]: a[j], a[j+1] = a[j+1], a[j] 카운팅 정..