Learn And Earn

이번 포스팅에서는 순열과 조합중, 조합 함수를 직접 구현을 함께 해보겠습니다. 사실 파이썬 기본 라이브러리중 itertools 모듈에는 combinations, permutations함수가 이미 정의 되어 있습니다. 이를 단순히 사용하기만 하는 것은 어렵지 않습니다. 하지만 순열과 조합의 정의, 우리가 어떠한 모집단에서 표본을 추출하는 과정을 생각해보면 가능한 모든 표본의 가능성을 코드로 쉽게 구현할 수 있습니다. 이번에는 간단하게 조합함수(combination)를 함께 구현해보겠습니다. 조합(Combination)이란 무엇인가요? 조합의 정의를 함께 살펴볼까요? 대학 이전에서의 표기법은 nCk 로 주로 표현합니다. 또 대학 이후에서는 주로 아래의 이미지와 같이 표기됩니다. 모두 읽을 때에는 n comb..

안녕하세요, 이번 포스팅에서 오일러 프로젝트 35번 문항을 함께 풀어보도록 하겠습니다. 이 문항을 풀기 위해서는 파이썬에서의 string 객체의 성질을 활용하면 쉽게 해결할 수 있습니다. 뿐만 아니라 가장 기본적인 제어문인 반복문, 조건문에 대해서도 간략하게 알아보겠습니다. 문제 상황 파악 먼저 문제를 함께 읽어보도록 하죠. The number, 197, is called a circular prime because all rotations of the digits: 197, 971, and 719, are themselves prime. There are thirteen such primes below 100: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, and 97...