Algorithm
이것이 코딩테스트다 - 구현 파트
예제 4-2 문제 정수 n이 입력되면 00시 00분 00초부터 n시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 입력조건 첫째 줄에 정수 n이 입력된다. (0
분류 전체보기
Algorithm
[python] 조합(nCr) 반복문과 재귀 호출을 통해 구하기
문제 설명 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
Algorithm
[python] 소인수분해, 최소 공배수 구하기
문제(1) 소인수분해 설명 소인수 분해란 소수가 아닌 합성수를 소수의 곱으로 나타내는 방법을 말한다. (입력된 숫자 n이 i로 나누어지면 해당 i는 n의 인수에 해당하며 n = n//i로 저장하여 이 과정을 반복한다.) 코드 n = int(input("자연수 입력 :")) i = 2 while i
