[알고리즘] 버블 정렬과 선택 정렬
1. 버블 정렬 (Bubble Sort)개념인접한 두 값을 비교하면서 큰 값을 뒤로 밀어내는 방식한 사이클 끝나면 가장 큰 값이 맨 뒤에 픽스됨시간 복잡도O(N²)동작 방식예시: [5, 3, 4, 1] 1회전5, 3 비교 → 교환5, 4 비교 → 교환5, 1 비교 → 교환결과: [3, 4, 1, 5] → 5 맨 뒤에 고정 2회전3, 4 비교4, 1 비교 → 교환결과: [3, 1, 4, 5] → 4 고정 이처럼 사이클 한 번 끝날 때마다 가장 큰 값이 뒤에서부터 하나씩 확정된다.Java 구현for (int i = 0; i arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp;..
2026. 2. 8.
[알고리즘] 코딩테스트에 자주 사용되는 Python 라이브러리
1. 내장 함수입출력, 정렬, 합계 계산 등 기본 기능# 기본 입출력n = int(input())arr = list(map(int, input().split()))# 정렬arr.sort() # 오름차순 정렬arr.sort(reverse=True) # 내림차순 정렬# 기타 자주 사용되는 함수print(sum(arr)) # 합계print(max(arr), min(arr)) # 최댓값, 최솟값 2. itertools반복되는 형태의 데이터를 처리순열, 조합from itertools import permutations, combinationsdata = [1, 2, 3]print(list(permutations(data, 2))) # 순열# [(1, 2), (1, ..
2025. 10. 19.
