알고리즘

그러면 최대 공약수란 무엇일까?그러면 유클리드 호제법은 무엇일까?이 유클리드 호제법을 통해 GCD(A,B) 구하기 전에 간단한 규칙 몇 가지를 알아야 한다.A=0 일 때, GCD(0,B) = B 이다.B=0 일 때, GCD(0,A) = A 이다.A를 A = B \* Q

소수를 구하는 알고리즘"소수가 되는 수의 배수를 지우면 남은 건 소수가 된다"를 이용한 알고리즘2부터 자기 자신을 제외한 자신의 배수가 되는 수를 지우면 된다.2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다.소수가 되는 수의 배수를 지우면 남은 건은 소수만 된다

하나의 문제를 단 한 번만 풀도록 하는 알고리즘이다.피보나치 수열은 특정한 숫자를 구하기 위해 그 앞에 있는 숫자와 두 칸 앞에 있는 숫자의 합을 구해야 한다.피보나치 수열의 점화식: D\[i] = D\[i-1] + D\[i-2]이 D\[15]을 구하기 위한 과정을 보

부르트포스 알고리즘은 완전 탐색 알고리즘이다.완전 탐색 알고리즘 즉, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과를 탐색한다.시간이 오래 걸린다는 단점이 있다.선형 구조: 순차 탐색비선형 구조: BFS, DFS가 있다.해를 찾는 도중 해가 아니어서

자기 자신을 호출하는 순환 알고리즘의 형태를 가지고 있다.어떤 노드를 방문했었는지 여부를 반드시 검사해야 한다.순환 호출(재귀 함수) 이용방문했는지 검사할 수 있는 배열 사용

비트마스크 알고리즘은 0 또는 1로 표현되는 이진수 연산 방식을 이용하여, 정수의 이진수 표현을 자료 구조로 쓰는 알고리즘이다. 이진수 표현을 사용하는 것이므로 비트마스크는 알고리즘이 아니라 "기법" 정도로 보는 의견도 있다.이진수는 0 또는 1을 이용하므로 하나의 비

이분 탐색은 이진 탐색, Binary Search 라고도 하며, 순차적 탐색보다 빠른 탐색을 위해 나온 탐색 방법입니다.이진 탐색은 정렬된 배열에서 원하는 값을 찾아내는 알고리즘으로, 정렬된 배열의 중앙값과 찾고자 하는 값을 비교해 배열의 크기를 절반씩 줄이면서 대상을