💌 Developer Onlyone

완전 검색 (Exaustive Search) 완전 검색 방법은 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법이다. Brute-force 혹은 generate-and-test 기법이라고도 불리 운다. 모든 경우의 수를 테스트 한 후, 최종 해법을 도출한다. 일반적으로 경우의 수가 상대적으로 작을 때 유용하다. 모든 경우의 수를 생성하고 테스트 하기 때문에 수행 속도는 느리지만, 해답을 찾아내지 못할 확률이 작다. 자격검정평가 등에서 주어진 문제를 풀 때, 우선 완전 검색으로 접근하여 해답을 도출한 후, 성능 개선을 위해 다른 알고리즘을 사용하고 해답을 확인하는 것이 바람직하다. 탐욕 알고리즘 (Greedy) 탐욕 알고리즘은 최적 해를 구하는 데 사용되는 근시안적인 방법 여러 경..

정렬 정렬 2개 이상의 자료를 특정 기준에 의해 작은 값부터 큰 값(오름차순 : ascending), 혹은 그 반대의 순서대로(내림차순 : dexending) 재배열 하는 것 키 : 자료를 정렬하는 기준이 되는 특정 값 정렬의 종류 버블 정렬 카운팅 정렬 선택 정렬 퀵 정렬 삽입 정렬 병합 정렬 버블 정렬(Bubble Sort) 인접한 두 개의 원소를 비교하며 자리를 계속 교환하는 방식 정렬과정 첫번째 원소부터 인접한 원소끼리 계속 자리를 교환하면서 맨 마지막 자리까지 이동한다. 한 단계가 끝나면 가장 큰 원소가 마지막 자리로 정렬된다. 교환하며 자리를 이동하는 모습이 물 위에 올라오는 거품 모양과 같다고 하여 버블 정렬이라고 한다. 시간복잡도 O(n²) 배열을 활용한 버블 정렬 def BubbleSor..