코딩 연구소

이전 게시글 : [Python 재귀 알고리즘] 팩토리얼 구하기 :: 코딩 연구소 (tistory.com) 💡 팩토리얼 추가 설명 팩토리얼은 n * (n-1) * (n*2) * (n*3) ... * 1 이 되는 경우까지 반복한다. 💡 팩토리얼 while loop 코드 def f(x): num = x count = 0 while x-count != 1: count += 1 num *= (x - count) return num print (f(5)) 함수 f(x)에 파라미터 x 를 전달받을 경우 num 변수를 통해 x 값을 받는다. count 는 while loop 을 돌게 되면서 +1 씩 증가하는 변수이다. 이렇게 코드를 작성한 이유는 x 가 5 라는 값을 받게 되는 경우 num 변수를 통해 그 값을 받게된..

Python 2022. 2. 13. 18:48

이전 게시글 : [Python 유클리드 호제법] 최대 공약수, 최대 공배수 구하기 :: 코딩 연구소 (tistory.com) 💡 이전 게시글 코드 def gcd(a, b): while b > 0: a, b = b, a % b return a print (gcd(12, 6)) print (gcd(24, 12)) print (gcd(14, 4)) # 출력 결과 6, 12, 2 💡 재귀 함수 적용 코드 def gcd(a, b): if b > 0: gcd(b, a % b) else: return a print (gcd(12, 6)) print (gcd(24, 12)) print (gcd(14, 4)) 재귀함수 적용 전 코드는 while loop 조건이 b > 0 큰 경우이다. 재귀함수를 적용하더라도 조건은 크게..

Python 2022. 2. 13. 18:32

💡 공약수 여러 개의 정수가 공통으로 가지고 있는 약수 10 의 약수 : 1, 2, 5 5 의 약수 : 1, 5 공약수 : 1, 5 💡 GCD (Greatest Common Divisior) - 최대공약수 12의 약수 : 1, 2, 3, 4, 6, 12 8의 약수 : 1, 2, 4, 8 공통 : 1, 2, 4 8과 12의 최대 공약수 : 4 💡 LCM (Largest Common Multiple) - 최소공배수 두 수, 혹은 그 이상의 수들의 공통인 배수 중에서 가장 작은 수 12의 배수 : 12, 24, 36, 48, 60 8의 배수 : 8, 16, 24, 32, 40, 48 8과 12의 최소 공배수 : 24 💡 실행 사진 💡 유클리드 호제법 비교대상 두 개의 자연수 n, m (단 n >m) 에서 n을..

Python 2022. 2. 11. 03:14

💡 재귀 자기 자신을 포함하면서, 자신을 사용하여 정의 되는 경우 재귀라고한다. 팩토리얼이란 양의 정수를 순서대로 곱한다는 의미로 순차 곱셈이라고도 한다. 💡 재귀호출 활용 코드 자기 자신을 포함면서, 자신을 사용하는 경우 :: factorial () [방법 1] def factorial(number): if number > 0: ret = number * factorial(number - 1) return ret else: return 1 num = int(input("출력할 팩토리얼 값을 입력하세요. :: ")) print("입력한 값 : {} 의 팩토리얼은 {}".format(num, factorial(num))) [방법 2] def factorial(number): if number == 1: r..

Python 2022. 2. 11. 02:47

💡 Circular Queue 번거로운 데이터 이동을 발생시키지 않고 주어진 공간을 활용하여, 디큐할 때 배열 안의 원소를 옮기지 않는 것이 Circular Queue 이다. 큐는 한쪽 끝에서만 데이터를 넣을 수 있고 다른 한쪽 끝에서만 데이터를 뺄 수 있는 구조를 가지고있다. Circular 에서 사용되는 용어로는 2가지가 있다. 프런트(front) : 맨 앞 원소의 인덱스 리어(rear) : 맨 끝 원소 뒤의 인덱스 ( 다음 큐 데이터가 저장되는 위치 ) 💡 추가 설명 Queue 자료구조의 특성상 한쪽 방향에선 데이터가 들어가고, 한쪽 방향에서는 데이터가 나가면서, 저장된 데이터들을 한 칸씩 모두 이동해야 하는 단점이 있다. Linked List 를 통해 큐를 구현한다면 이런 한계점을 극복할 수 있다..

자료구조 2022. 2. 11. 02:25

해시 법 설명 : [Python 자료구조] 해시 법 + (체인 법) :: 코딩 연구소 (tistory.com) 💡 해시 충돌 - 오픈 주소법 오픈 주소법은 충돌이 발생했을 시 재해시 ( rehashing ) 을 수행하여 빈 버킷을 찾는 방법을 말하며 닫힌 해시 법 ( closed hashing ) 이라고도 합니다. 66 이라는 숫자를 추가하려 했지만, 충돌이 발생했습니다. 충돌이 발생했을 시 재해시를 수행합니다. 재해시를 위한 식으로 ( 66 + 1 ) % 4 로 77 나누기 4를 진행한 19 를 얻었습니다. 오픈 주소법에서 재해시를 위한 식은 (원소 + 1) % (버킷) 진행한 나머지 값 = 인덱스 만약 들어 가려 하는 버킷이 또 충돌이 발생할 경우 66+1이 아닌 1을 더했던 67을 기준으로 +1 진..

자료구조 2022. 2. 11. 01:36

💡 해시법 '데이터를 저장할 위치 (인덱스)' 를 간단한 연산으로 구하는 것이다. 해시법을 사용하게 되면 원소의 검색뿐 아니라 추가 및 삭제도 효율적으로 수행할 수 있다. 💡 해시 값 배열의 키를 원소 개수로 나눈 나머지를 해시 값 ( hash value ) 라고 하며, 데이터에 접근할 때 기준으로 사용된다. 💡 설명 8개의 원소가 작성되어 있는 표에서 17을 찾고자한다. 17을 찾는 과정에서 해시 함수 ( hash function ) 을 사용하여 변환한다. 해시 함수는 나머지를 구하는 연산 또는 그 연산을 응용할 때 주로 사용된다. 해시 함수를 사용하게 되면 17을 8로 나눈 나머지는 1 이므로 x[1]에 17을 저장한다. 이렇게 변환하는 과정을 해시 함수라고 한다. 파란색 글씨로 작성된 것은 키 ( ..

자료구조 2022. 2. 7. 03:07

💡 이전 글 : [Python 자료구조] 모듈 활용한 큐 (Queue) - 1 :: 코딩 연구소 (tistory.com) 💡 LifoQueue 스택 (Stack) 과 동일하게 LIFO import queue queue = queue.LifoQueue() queue.put("queue") queue.put(3) queue_list = queue.get() print (queue_list) queue_list = queue.get() print (queue_list) 💡 실행 결과 스택과 동일하게 LIFO 이기 때문에, 'queue' 보다 늦게 들어간 3이 먼저 꺼내진다. 💡 PriorityQueue 데이터 마다 우선 순위를 주고, 우선 순위가 높은 순으로 데이터를 출력 튜플 자료형태로 등록하며, 우선 순위..

자료구조 2022. 2. 6. 18:54