알고리즘

그래프 완전 탐색 기법중 하나.시작 노드에서 탐색할 한 쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후 다른 분기로 이동하여 탐색을 수행하는 알고리즘그래프를 완전 탐색하는 방법중 하나.시작 노드에서 가까운 노드를 먼저 방문하며 탐색하는 알고리즘BFS를 시작할 노드를 정

Data가 정렬된 상태에서 원하는 값을 찾아내는 알고리즘현재 데이터셋의 중앙값을 선택중앙값 > 타겟 데이터 일때, 중앙값 기준으로 왼쪽 데이터셋을 선택한다.중앙값 < 타겟 데이터일 때 중앙값 기준으로 오른쪽 데이터셋을 선택한다.1~3을 반복하다가 중앙값 == 타겟

약수가 1과 자기 자신밖에 존재하지 않는 수구하고자 하는 소수의 범위만큼 1차원 배열을 생성2부터 작하고 현재 숫자가 지워지지 않을 때는 현재 선택된 숫자의 배수에 해당하는 수를 배열에서 끝까지 탐색하면서 지움배열의 긑까지 2를 반복한 후 배열에서 남아있는 모든 수를

최대공약수를 구하기 위한 방법입니다.큰수에서 작은수로 MOD연산 실행전단계의 작은 수를 큰수로 연산 결과로 다시 설정MOD 연산의 결괏값이 0이 나오면 그 연산의 작은 수를 최대 공약수로 선택270 % 192 = 78192 % 78 = 3678 % 36 = 636 %