빅데이터, 인공지능, 프로그래밍, 취미

안녕하세요. 이승혁 입니다. 지난 포스팅에서 동전의 앞면, 뒷면에 대한 확률을 확인해 봤습니다. 이전 게시글을 읽고 오시면 생략한 부분들에 대한 설명이 나와있습니다. 2021/01/04 - [알고리즘] - [Python&SQL] 동전의 앞면이 나올 확률은 ? Random [Python&SQL] 동전의 앞면이 나올 확률은 ? Random 동전을 던졌을 때 앞면이 나올 확률은 어떻게 될까요? 숫자를 사용해서 확률을 구해보겠습니다. 0 : 동전의 뒷면 1 : 동전의 앞면 0 , 1 중 랜덤으로 하나를 선택할 확률은 동전을 던졌을 때 앞면과 lsh-story.tistory.com 오늘은 주사위를 사용해 확률을 확인해 보도록 하겠습니다! # 주사위 1회 던지기 import random print('주사위를 던집니..

동전을 던졌을 때 앞면이 나올 확률은 어떻게 될까요? 숫자를 사용해서 확률을 구해보겠습니다. 0 : 동전의 뒷면 1 : 동전의 앞면 0 , 1 중 랜덤으로 하나를 선택할 확률은 동전을 던졌을 때 앞면과 뒷면이 나올 확률과 같습니다. ### Python 동전 앞면 나올 확률 구하기 ## Random module 파이썬의 랜덤 모듈을 사용합니다. 자세한 내용은 아래 주소에서 확인할 수 있습니다! https://docs.python.org/3/library/random.html random — Generate pseudo-random numbers — Python 3.9.1 documentation random — Generate pseudo-random numbers Source code: Lib/rando..

안녕하세요 오늘은 파이썬 코드와 오라클 SQL 쿼리를 사용해 팩토리얼을 구현해 보도록 하겠습니다. 또, 재귀 함수에 대해 알아보고 재귀 함수를 사용해 팩토리얼을 구현하도록 하겠습니다. ### 재귀(Recursive) , 재귀 함수(recursive function) ? 어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의될 때 재귀적(recursive)이라고 합니다. 즉, 재귀 함수는 자기 자신을 다시 호출해 작업하는 함수입니다. ## 계승(factorial) ? 1부터 n개의 양의 정수를 모두 곱한 것을 n계승(팩토리얼)이라고 합니다. n 팩토리얼은 n!로 나타낼 수 있습니다. ## 로그의 성질 다음 로그의 성질을 사용해서 오늘 코드를 구현할 것입니다. 1. 밑이 같은 로그의 합은 진수의 ..

안녕하세요 파이썬으로 소인수를 분해하는 코드를 작성해보았습니다. ### 소인수 분해 ? 합성수를 소수의 곱으로 나타내는 것입니다. 6 합성수는 2 x 3 18 합성수는 2 x 3 x 3 51 합성수는 3 x 17 위 예시와 같이 소수로만 나타내는 작업입니다. def get_prime_factor(num): from collections import defaultdict dic=defaultdict(int) d=2 while d

Python을 사용해 최소공배수를 구해보겠습니다. ### 최소공배수 ? 위키피디아 정의 수론에서, 여러 개의 정수/다항식/환의 원소의 공배수(common multiple)는 그들 모두의 배수가 되는 정수/다항식/환의 원소이다. 최소공배수(least/lowest common multiple, LCM)는 양의 공배수 가운데 가장 작은 하나이다. 유클리드 정역에서 0으로 나누기를 정의하지 않으므로, 이 정의는 오직 다루고자 하는 정수들이 0이 아닐 때 의미가 있다. 출처 : https://ko.wikipedia.org/wiki/%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98 common multiple : 공통 배수 least commun multiple : 최소 공통 배수 ..

안녕하세요! 오늘은 최대공약수를 구하는 알고리즘을 알아보고 파이썬과 SQL을 활용해 구현해 보도록 하겠습니다! ### 최대 공약수(Gratest Common Divisor) ? 최대 공약수는 두 수(a,b) 중에서 공통 약수 중 최대값을 의미합니다. 약수에 대한 개념과 구하는 방법은 아래 링크에서 확인할 수 있습니다! 2020/12/28 - [알고리즘] - [Python & SQL] 약수 구하기 작은수가 최대공약수 else 나머지 0 x -> 작은수를 나머지로 나눕니다. 2. 다시 나머지 확인 if 나머지 0? -> 작은수(1번의 나머지)가 최대공약수 else 나머지 0 x -> 1번 연산 다시 수행 ### Python 최대공약수 구하기 1. 작은수 범위로 나눗셈 연산 num1=int(input('첫 번..

안녕하세요 이번 알고리즘은 입력받은 수를 정수와 숫자가 아닌것 , 정수는 소수인지 아닌지 판별하는 알고리즘입니다. 소수를 구하는 알고리즘은 이전에 포스팅 했으니 참고하시면 됩니다! # 소수 구하는 알고리즘 2020/12/29 - [알고리즘] - [Python&SQL] 소수(Prime number) 구하기 [Python&SQL] 소수(Prime number) 구하기 안녕하세요 이승혁 입니다. 이번 시간에는 소수(Prime number)를 구하는 알고리즘을 공부해보도록 하겠습니다. ### 소수(Prime number) ? 위키피디아 정의 : 자신보다 작은 두 개의 자연수를 곱하여 만들 lsh-story.tistory.com ### Python 정수 소수 판별기 숫자를 입력 받습니다. 정규표현식을 사용하기 위..

안녕하세요. 이승혁입니다. 오늘은 완전수인지 판별하는 알고리즘을 구현해 보겠습니다. ### 완전수 ? 자신을 제외한 약수들의 합과 자신이 같은 수입니다. 6의 약수는 1, 2, 3, 6 입니다. 자신인 6을 제외한 1 + 2 + 3 = 6 따라서 6은 완전수 입니다. 전에 약수를 구하는 코드는 구현을 했습니다! 그 코드를 사용해서 쉽게 완전수를 판별할 수 있습니다. # 약수 구하는 코드 2020/12/28 - [알고리즘] - [Python & SQL] 약수 구하기

안녕하세요 이승혁 입니다. 이번 시간에는 소수(Prime number)를 구하는 알고리즘을 공부해보도록 하겠습니다. ### 소수(Prime number) ? 위키피디아 정의 : 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. 좌측은 소수(prime), 우측은 합성수(compoisite) 입니다. 좌측의 2, 3, 5, 7, 11 은 1과 자기 자신외에는 약수가 없습니다. 우측의 2, 4, 6, 8 ,9 10, 12 는 약수가 2개 이상입니다. ### 소수 구하는 방법 ? 1. 약수의 개수 특징 중 약수를 자신과, 1 두 개 만을 갖는다는 것을 알았습니다. 이를 사용해서 약수의 개수를 가지고 소수를 판별할 수 있습니다. 그래서 짜본 알고리즘은 약수의 개수로 접근을 해보려합니다...

안녕하세요 알고리즘 첫 번째 게시물 입니다. 입력받은 숫자 혹은 숫자 자료의 약수를 구하는 방법을 알아보도록 하겠습니다. ※ 약수(divisor) ? divide : 나누다 + or : 접미사 즉, 해석하면 " 나누는 역할을 하는 것 " 정도로 해석이 됩니다. - 어떤 정수(d)를 0이 아닌 정수(n)로 나누어 떨어졌을 때 - 어떤 정수(d)를 0이 아닌 정수(n)로 나누었을 때 나머지가 0 이때 , 정수(n)은 정수(d)의 약수입니다. 1은 0이 아닌 모든 정수의 약수이고 , 어떤 수의 자기 자신또한 약수입니다. ※ 정수(Integer) ? 정의 : 자연수 , 0 , 음의 기호(-)를 붙인 자연수 자연수는 1, 2, 3 처럼 세는 수(counting number) 라고도 합니다. 즉, 정수는 " - ∞..