💌 Developer Onlyone

검색(Search) 검색 저장되어 있는 자료 중에서 원하는 항목을 찾는 작업 목적하는 탐색 키를 가진 항목을 찾는 것 탐색 키(search key) : 자료를 구별하여 인식할 수 있는 키 검색의 종류 순차 검색 (sequential search) 이진 검색 (binary search) 해쉬 (hash) 순차 검색 일렬로 되어 있는 자료를 순서대로 검색하는 방법 가장 간단하고 직관적인 검색 방법 배열이나 연결 리스트 등 순차구조로 구현된 자료구조에서 원하는 항목을 찾을 때 유용함 알고리즘이 단순하여 구현이 쉽지만, 검색 대상의 수가 많은 경우에는 수행시간이 급격히 증가하여 비효율적임 2가지 경우 정렬되어 있지 않은 경우 정렬되어 있는 경우 정렬되어 있지 않은 경우 검색과정 첫 번째 원소부터 순서대로 검색 ..

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

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

배열 배열 배열 : 일정한 자료형의 변수들을 하나의 이름으로 열거하여 사용하는 자료구조 아래의 예는 6개의 변수를 사용해야 하는 경우, 이를 배열로 바꾸어 사용하는 것이다. Num0 = 0 Num1 = 1 Num2 = 2 Num3 = 3 Num4 = 4 Num5 = 5 Num = [0, 1, 2, 3, 4, 5] 배열의 필요성 프로그램 내에서 여러 개의 변수가 필요할 때, 일일이 다른 변수명을 이용하여 자료에 접근하는 것은 매우 비효율적일 수 있다. 배열을 사용하면 하나의 선언을 통해서 둘 이상의 변수를 선언할 수 있다. 단순히 다수의 변수를 선언을 의미하는 것이 아니라, 다수의 변수로는 하기 힘든 작업을 배열을 활용해 쉽게 할 수 있다. 1차원 배열 1차원 배열의 선언 별도의 선언 방법이 없으면 변수에..

알고리즘 알고리즘 알고리즘 : 유한한 단계를 통해 문제를 해결하기 위한 절차나 방법이다. 주로 컴퓨터 용어로 쓰이며, 컴퓨터가 어떤 일을 수행하기 위한 단계적 방법을 말한다. 즉, 어떠한 문제를 해결하기 위한 절차라고 볼 수 있다. 컴퓨터 분야에서 알고리즘을 표현하는 방법은 크게 두 가지 의사코드(슈도코드, Pseudocode)와 순서도 알고리즘의 성능 측정 좋은 알고리즘 정확성 : 얼마나 정확하게 동작하는가 작업량 : 얼마나 적은 연산으로 원하는 결과를 얻어내는가 메모리 사용량 : 얼마나 적은 메모리를 사용하는가 단순성 : 얼마나 단순한가 최적성 : 더 이상 개선할 여지없이 최적화되었는가 주어진 문제를 해결하기 위해 여러 개의 다양한 알고리즘이 가능 ⇒ 어떤 알고리즘을 사용해야 하는가? 알고리즘의 성능..