알고리즘/Python

최대 공약수란, 숫자 a, b가 주어졌을 떄, 공통되는 약수 중에서 최대 값을 의미한다.a,b 약수를 모두 구해서 공통 되는 약수 중에서 가장 큰 값을 찾는 방법찾지 않아도 되는 약수 까지 구해야해서 효율적이지는 않다.유클리드 호제법유클리드 호제법이란 숫자 a,b가 있

img💡 선형 탐색(Linear Search) 이란?배열이나 리스트의 처음부터 끝까지 하나씩 값을 비교하면서 찾는 값을 찾을 때 까지 탐색하는 방법입니다.선형 탐색의 경우 '정렬 되지 않은 상태' 배열/리스테엇 값을 찾기 위한 탐색에 사용합니다.img💡 선형 탐색의

img정렬된 배열에서 '특정 값'을 찾는 알고리즘을 의미합니다.O(logn)으로 빠른 속도를 보장합니다.arr 1, 3, 5, 8, 11, 15, 30, 32, 45이거 key값이 8인 경우 이진 탐색을 찾는 원리를 확인imgbisect_left(a, x) : 정렬된

💡완전 탐색이란?알고리즘에서 사용되는 기법 중 하나로 '모든 가능한 경우의 수를 탐색'하여 '최적의 결과를 찾는 방법'을 의미합니다.모든 가능성을 고려하기 때문에 항상 최적의 해를 찾을 수 있지만 경우의 수가 매우 많은 경우 시간과 메모리의 부담이 커질 수 있습니다.

toc알고리즘에서 사용되는 기법 중 하나로 '모든 가능한 경우의 수를 탐색'하여 '최적의 결과를 찾는 방법'을 의미합니다.img난폭한 힘, 폭력 => 무식하지만 확실한 방식을 의미이는 수행하는데 오래걸리는 데다 자원이 많이 소요되지만 이론적으로 가능한 수를 모두 검색하