문제 설명 n개 중에서 r개를 선택할 때의 경우의 수를 구하는 문제다. https://terms.naver.com/entry.naver?docId=3350149&cid=60210&categoryId=60210 조합 공식 조합의 경우의 수를 구하는 공식이다. 조합은 n개 중 서로 다른 r개를 선택하되 순서를 고려하지 않는 것을 말한다. 관련자료 수학 공식을 모두 담은 "수학공식 포스터" 다운로드(PDF) 조합 공식 terms.naver.com 코드 def combi(n, r): i = 1 p = 1 while i def combi() 다시 넣기 (재귀호출) -> combi(1,1) + combi(1,0) 둘다 return 1
문제(1) 소인수분해 설명 소인수 분해란 소수가 아닌 합성수를 소수의 곱으로 나타내는 방법을 말한다. (입력된 숫자 n이 i로 나누어지면 해당 i는 n의 인수에 해당하며 n = n//i로 저장하여 이 과정을 반복한다.) 코드 n = int(input("자연수 입력 :")) i = 2 while i
문제 설명최대 공약수란 2개의 숫자를 소인수분해한 후에 결과가 중복되는 부분을 찾아 곱셈한 수12 = 2 * 2* 3 / 18 = 2*3*3 중복된 부분은 2*3으로 최대 공약수는 6이다.하지만 우리는 유클리드 호제법을 통해 최대 공약수를 구해본다.예시) 192%72=48 나머지는 48 여기서 다시 72 와 48을 나눈다. 72 % 48=24 다음 과정은 48 % 24 =0나머지가 0이 되므로 연산을 중지하고 이전에 구한 나머지 24가 192, 72 의 최대 공약수가 된다.반복문을 통한 코드def f(a,b): if a > b : pass else : a, b = b, a while b > 0: c = b b = a%b a = c return an, m = map(int..
문제(1) 설명 2와 입력된 자연수 n 사이의 모든 소수를 출력해보자. 코드 def check_prime(n) : i = 2 while i < n : if n%i==0: break i += 1 if i == n : print(f'{n}은 소수') else : print(f'{n}은 합성수') n = int(input("자연수 하나를 입력하시오 :")) i = 2 while i
