백사니

에라토스테네스의 체란?에라토스테네스의 체는 고대 그리스 수학자인 에라토스테네스가 만든 소수(Prime Number) 를 빠르게 찾는 방법이다. 예를 들어 1부터 30 사이의 소수를 모두 찾고 싶다고 해보자.가장 단순한 방법은 2부터 30까지 하나하나 소수인지 검사하는 것인데,이건 숫자가 커질수록 시간이 오래 걸리는 비효율적인 방식이다.에라토스테네스의 체는 이런 비효율을 없애기 위한 효율적인 소수 찾기 알고리즘이다.핵심 아이디어2부터 시작해서, 자기 자신을 제외한 배수들은 모두 제거한다.3으로 넘어가서, 자기 자신을 제외한 배수들은 모두 제거한다.반복해서 제거하고 나면, 남은 숫자들이 모두 소수가 된다. 즉, 배수를 지우는 방식으로 소수를 남기는 방식이라서 체에 거른다는 표현을 쓴다.알고리즘 동작 방식 (..

이번에는 Python에서 기본으로 제공해주는 venv로 가상환경을 만들고 사용해볼 것이다. 시작하기에 앞서 만약 가상환경에 대해서 잘 모른다면 아래 링크에 자세히 정리해놓았다. 가상환경이란? 만들기 및 실행까지"한 프로젝트에서 특정 라이브러리 버전이 필요하고, 다른 프로젝트에서는 다른 버전이 필요할 때 가상환경을 사용하면 충돌을 피할 수 있다" 파이썬을 사용하다보면 라이브러리를 많이 쓰게된jinho082008.tistory.com 위 글에서 읽거나 가상환경에 대해서 들어봤다면 전역 환경이 아니라 프로젝트에 적합한 환경을 따로 만드는 것이라고 알것이다.그렇다면 어떻게 만들어지고 실행되는 걸까? Python에서 가상환경을 만들고 접속하는 것은 PowerShell로 간편하게 할 수 있다.PowerShell을 ..

만약 가상환경을 만들고 사용하는 것이 궁금하다면 아래 링크에 정리해두었다. 가상환경 만들기 및 사용하기이번에는 Python에서 기본으로 제공해주는 venv로 가상환경을 만들고 사용해볼 것이다. 시작하기에 앞서 만약 가상환경에 대해서 잘 모른다면 아래 링크에 자세히 정리해놓았다. 가상환경이란? 만jinho082008.tistory.com "한 프로젝트에서 특정 라이브러리 버전이 필요하고, 다른 프로젝트에서는 다른 버전이 필요할 때 가상환경을 사용하면 충돌을 피할 수 있다" 파이썬을 사용하다보면 라이브러리를 많이 쓰게된다. 그러다보면 각 라이브러리마다 호환되는 버전이 따로 있고 이 버전이 프로젝트마다 다른 경우가 생길 수 있다. 만약 이러한 상황이 생길때마다 버전과 환경을 바꿔준다면 매번 귀찮고 시간 낭비..