본문 바로가기
반응형

분류 전체보기109

Python GCD – GCD 또는 HCF를 찾는 4가지 방법 이 포스팅에서는 프로그램 예제를 사용하여 Python에서 GCD를 찾는 4가지 방법을 보여 드리겠습니다. GCD는 HCF(최고 공통 인자)라고도 합니다. 그럼 우리가 어떻게 할 것인지 살펴보겠습니다. 방법 1: 루프 사용 n1 = 48 n2 = 36 #find smaller if(n1>n2): smaller = n2 else: smaller = n1 #getting hcf i = 1 while(i 2024. 1. 29.
Python LCM – LCM을 찾는 2가지 방법 이 포스팅에서는 프로그램 예제를 통해 Python에서 LCM을 찾는 다양한 방법을 살펴보겠습니다. 기본적으로 LCM은 두 숫자(또는 모두)로 나눌 수 있는 가장 작은 숫자입니다. 파이썬에서 두 숫자의 lcm을 찾는 방법을 살펴보겠습니다. 1. 루프 사용 먼저 주어진 두 숫자 중 더 큰 수를 찾습니다. 그것으로부터 시작하여 둘로 나누어지는 첫 번째 숫자, 즉 LCM을 찾으려고 노력할 것입니다. x=12 y=20 if x > y: greater = x else: greater = y while(True): if((greater % x == 0) and (greater % y == 0)): lcm = greater break greater = greater + 1 print ("Least common mult.. 2024. 1. 29.
Python 선형 검색 이 포스팅에서는 Python에서 선형 검색을 위한 프로그램을 얻을 수 있습니다. 선형 검색은 대상 항목을 목록의 각 항목과 순차적으로 일치시키는 가장 간단한 검색 알고리즘 중 하나입니다. 최악의 경우 시간 복잡도가 O(n)인 최악의 검색 알고리즘입니다. 아래는 그 구현입니다. Python 선형 검색 프로그램 items = [5, 7, 10, 12, 15] print("list of items is", items) x = int(input("enter item to search:")) i = flag = 0 while i 2024. 1. 29.
Python 이진 검색 이 포스팅에서는 프로그램과 알고리즘을 사용한 Python 이진 검색에 대해 배웁니다. 선형 검색에서는 각 노드/요소를 확인해야 합니다. 이로 인해 시간 복잡도가 증가합니다. 이러한 시간 복잡성을 줄이기 위해 이진 검색을 사용합니다. 이진 검색에서는 단 한 번의 비교 후에 주어진 배열의 절반이 무시됩니다. 주목해야 할 주요 사항은 이진 검색이 정렬된 배열에서만 작동한다는 것입니다. 배열이 오름차순으로 정렬되어 있으면 배열의 중간 인덱스를 찾은 다음 중간 인덱스에 있는 요소와 찾을 요소를 비교하면 됩니다. 주어진 요소가 중간 인덱스의 요소보다 크면 왼쪽 절반 배열을 무시하고 배열은 중간 인덱스의 다음 인덱스에서 시작됩니다. 반면, 주어진 요소가 중간 인덱스에 있는 요소보다 작으면 오른쪽 절반 배열을 무시하고.. 2024. 1. 29.
반응형

티스토리툴바