Project Hub

이전 글 2022.10.11 - [Algorithm/Python] - 2. 피보나치 수열 2. 피보나치 수열 피보나치 수열 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열 피보나치 수열을 두 가지 방법을 이용하여 구현하였다. 1. projecthub.tistory.com 최대공약수 공약수(common divisor)란 두 수 이상의 여러 수의 공통된 약수를 의미 최대공약수(GCD)란 두 수 이상의 여러 수의 공약수 중 최대인 수 두 수 a, b의 최대공약수는 gcd(a, b) 또는 (a, b)로 나타냄 만약 gcd(a, b) = 1이면, 두 수 a, b는 서로소(coprime) 관계 유클리드 호제법(Euclidean alg..

피보나치 수열 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열 피보나치 수열을 두 가지 방법을 이용하여 구현하였다. 1. for 문을 사용 2. 재귀를 사용 재귀에 대한 설명은 이전 글을 참고하면 된다. 2022.10.06 - [Algorithm/Python] - 1. 진법 변환 1. 진법 변환 파이썬 숫자에 대한 개념은 아래의 글을 확인하면 된다. 해당 문제들은 '파이썬 자료구조와 알고리즘' 책에 나오는 내용이다. 2022.10.03 - [Python/기초 개념] - 숫자 숫자 파이썬 자료구조와 알고리 projecthub.tistory.com 구현 내용은 아래와 같다. # 피보나치 수열: 첫째 및 둘째 항이 1이며, 그 ..

파이썬 숫자에 대한 개념은 아래의 글을 확인하면 된다. 해당 문제들은 '파이썬 자료구조와 알고리즘' 책에 나오는 내용이다. 2022.10.03 - [Python/기초 개념] - 숫자 숫자 파이썬 자료구조와 알고리즘 책 내용을 정리 1.1 정수 int 로 나타냄. 불변형 (immutable) 정수의 크기는 컴퓨터의 메모리 크기에 의해 제한된다. 적어도 32비트 정수를 나타내는 데 필요한 바이트 수 projecthub.tistory.com 1. 다른 진법의 숫자를 10진수로 변환 1001 이라는 숫자가 특정 진법으로 표현된 숫자일 경우, 해당 숫자를 10진법의 숫자로 변환하는 과정은 아래와 같다. 위의 그림의 계산 과정에서 맨 오른쪽 자리부터 계산을 하는 과정이 아래의 코드가 된다. def convert_t..