알고리즘

문제를 해결하기 위해 프로그램이 수행해야 하는 절차나 방법1) 정확성 : 얼마나 정확하게 동작하는가2) 작업량: 얼마나 적은 연산으로 원하는 결과를 얻어내는가 (→실행시간)3) 메모리 사용량: 얼마나 적은 메모리를 사용하는가 (→자원절약)4) 단순성: 다른 사람이 이해

버블 정렬(Bubble Sort)이란? > 인접한 두 개의 원소를 비교한 후 교환하는 과정을 반복하여 데이터를 정렬하는 방식 💡정렬 과정 첫번째 원소부터 인접한 원소와 비교하여 자리를 교환해가며 마지막 자리까지 이동 하나의 사이클이 끝나면 가장 큰 원소가 마지막

🌳MST(최소 신장 트리)란? > 가중치가 있는 그래프에서, 모든 정점을 연결하는 간선들의 부분집합 중, 가중치 합이 최소인 트리 MST는 그래프의 모든 정점을 연결하는 간선들의 부분집합 중에서 가중치 합이 최소가 되는 트리를 말한다. 쉽게 말해, 하나의 연결된

Next Permutation(다음 순열)은 현재 순열보다 다음으로 큰 순열을 사전 순으로 생성하는 방법. Next Permutation 방식의 장점:1) 시간 복잡도: O(N)재귀적 방식은 O(N!) 소요 2) 사전순으로 정렬된 순열을 순서대로 구할 수 있다.재귀적

DP는 복잡한 문제를 작은 하위 문제로 나누고, 이를 이용해서 더 큰 문제를 해결하는 알고리즘 설계 기법하위 문제들이 겹치기 때문에 한 번 해결된 문제는 다시 계산하지 않고 저장해 두고 재사용한다는 점에서 시간 복잡도가 크게 줄어든다.중복 부분 문제 (Overlappi

이진 탐색과 매개변수 탐색은 알고리즘 문제 해결에서 자주 사용되는 탐색 기법으로, 특히 효율적인 최적화 문제 해결에 매우 유용하다.정렬된 배열에서 특정 값을 찾기 위해 사용하는 효율적인 탐색 알고리즘배열의 중간값과 찾고자 하는 값을 비교중간값이 찾는 값보다 크면 왼쪽