분할 정복 분할정복법은 주어진 문제를 작은 사례로 나누고(Divide) 각각의 작은 문제들을 해결하여 정복 (Conquer)하는 방법. 문제의 사례를 2개 이상의 더 작은 사례로 나눔. 이 작은 사례는 주로 원래 문제에서 따옴. 나눈 작은 사례의 해답을 바로 얻을 수 있으면 해를 구하고 아니면 더 작은 사례로 나눔. 해를 구할 수 있을 만...

자료구조(출처 및 참고) Link dnf-lover.tistory.com/entry/자료구조-자료구조의-선형-비선형-분류에-따른-각-종류와-자료구조별-특징-간단-정리 참고 Stack & Queue Stack 스택은 삽입 순서와 삭제 순서가 역순이 되도록 자료를 구조화하는 조건과 연산 방식을 정...

매개변수 탐색 조건을 만족하는 최대값을 구하는 알고리즘. 이진 탐색을 이용하는데 여기선 배열 내에서 특정한 값을 찾는게 아니라 조건을 만족하는 최대값을 찾아야 된다는 점을 유의해야 함. 중요한 점은 start, end 변수의 정의를 설정하는 것임. start는 조건을 무조건 충족하는 값, end는 조건을 무조건 충족 못하는 값 sta...

이진 탐색 데이터가 정렬된 배열에서 특정한 값을 찾는 알고리즘. 데이터의 중간에 있는 값을 선택하여 특정 값 x와 비교하고 x가 중간 값보다 작으면 중간 값을 기준으로 좌측의 데이터들을 대상으로 탐색 x가 중간값보다 크면 배열의 우측을 대상으로 탐색 탐색할 범위를 찾았으면 동일한 방법으로 다시 중간의 값을 임의로 선택하고 비교. ...

자료구조(출처) Link dnf-lover.tistory.com/entry/자료구조-자료구조의-선형-비선형-분류에-따른-각-종류와-자료구조별-특징-간단-정리 순차 자료구조로 구현한 리스트 Linear List 배열은 인덱스를 가지고 있으며, 순차적으로 데이터가 삽입 삭제될 수 있는 형태의 자료구조. 원소들이 나열된...

유클리드 a=qb+r gcd(a,b)=gdc(b,r) -> r == 0 : break gcd(a, b) = gcd(b, a%b)이고, gcd(k, 0)일 때 답은 k ( 단, a, b, k가 양의 정수일 때) ex) gcd(35, 25) = gcd(25, 10) = gcd(10, 5) = gcd(5, 0) = 5. lcm(a,b...

에라토스테네스의 체 특정 숫자의 배수는 소수가 아니라는 법칙에 착안하여 2 ~ N까지의 숫자에서 숫자들의 배수를 모두 제거한 뒤 제거되지 않은 숫자를 소수로 판별하는 방식임. 즉, 2부터 시작해서 2는 남겨두고 2의 배수를 모두 없앰. (소수는 1과 자기 자신만을 약수로 하니까) 그 다음 3은 남겨두고 3의 배수를 모두 없앰. 동일한 방식을...

알고리즘 성능 분석 기준 알고리즘 성능을 분석하는 판단 기준에는 정확성, 명확성, 수행량, 메모리 사용량, 최적성 등이 있음. 정확성 올바른 자료가 입력되었을 때 유한한 시간 내에 올바른 결과를 출력할수 있는지 명확성 알고리즘이 얼마나 이해하기 쉽고 명확하게 작성되었는지 ...

Python Built-In methods Link docs.python.org/3/library/stdtypes.html Python Standard Library List List docs.python.org/ko/3/library/index.html sys sys.stdin.r...

MySQL procedure analyse() MySQL에는 LIMIT 함수가 있고 옵션으로 procedure을 사용 가능하며 procedure name에는 analyse()가 있음. limit 함수에는 아래와 같이 두 개의 옵션(procedure, into)을 사용 가능함. [LIMIT {[offset,] row_count |...