흙금이네 블로그

아이디어 #1 룰렛 칸 수의 약수 크기인 룰렛 일부로 전체 룰렛을 구성할 수 있는지 확인한다. 풀이 #1 공백을 없앤 문자열 roulette으로 룰렛 모양을 입력 받은 후 함수 spin을 호출하여 반환값을 출력한다. 함수 roulette에서는 for문에서 i가 N의 약수일 때 그 크기만큼 슬라이싱한 룰렛 일부(패턴)를 전체 룰렛에서 찾는다. 찾은 개수 cnt가 룰렛 전체 크기를 패턴의 크기로 나눈 값과 같으면 1/i를 반환한다. 확률은 패턴 개수를 전체 크기로 나눈 값인데, cnt는 N의 약수이고 N을 cnt로 나눈 값은 결국 i이므로 1/i가 기약분수다. def spin(): for i in range(1, N+1): if N%i == 0: cnt = roulette.count(roulette[:i])..