본문 바로가기
반응형

알고리즘2

[We-Co] 이진탐색 알고리즘- Python 안녕하세요. 위기의 코딩맨입니다. 오늘은 이진탐색 알고리즘에 대해 알아보도록 하겠습니다. 이진탐색 알고리즘은 반복, 순환 구조에 사용되며 알고리즘의 입력으로 정렬한 리스트와 Key 값, A의 탐색 범위인 Low와 High가 제공되어야 합니다. list_ = [1,3,8,13,13,16,21,26,27,30,33,36,39,41,44,49]를 기준으로 사용하였으며 인자는 리스트, 찾고자하는 숫자, Low, High을 받습니다. [ 순환 구조 ] def binary_Search_1(A, Key, Low, High): if Low 2022. 2. 16.
[We-Co] 최대 공약수 , 최소 공배수 - Python 안녕하세요. 위기의 코딩맨입니다. 오늘은 코딩 문제에서 가끔 사용되는 최대 공약수, 최소 공배수 구하는 방법을 알아보도록 하겠습니다. [ 최대 공약수 ] 유클리드 알고리즘을 사용하여 최대 공약수를 구하는 코드입니다. 입력 값 A, B 를 받아 나눠 % 연산 후 몫이 아닌 나머지를 구합니다. def Max_Value(A, B): while B != 0: R = A % B A = B B = R return A 결과를 확인해 보면 Max_Value(12,3) Max_Value(48,60) [ 최소 공배수 ] 최소 공배수 구하는 방법은 주어진 A,B의 값을 구하고 최대 공약수를 나눠주면 값을 쉽게 구할 수 있습니다. // 연산자는 나누기 연산 후 소수점 이하의 수를 버리고, 정수 부분의 수를 남겨주는 연산자 입.. 2022. 2. 15.
반응형

티스토리툴바