팩토리얼 5

백준(Python) 11051번 이항 계수2 풀이

Python으로 구현한 11051번 이항 계수 2 문제 풀이입니다. https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net def factorial(x) : result = 1 for i in range(2, x + 1) : result *= i return result n, k = map(int, input().split()) value = factorial(n) // (factorial(n-k) * factorial(k)) print(value % 10007..

백준(Python) 1676번 팩토리얼 0의 개수 풀이

Python으로 구현한 1676번 팩토리얼 0의 개수 문제 풀이입니다. https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net def factorial(x) : value = 1 for i in range(2, x + 1) : value *= i return value n = int(input()) result = str(factorial(n)) count = 0 for i in range(len(result)-1, -1, -1) : if result[i] == '0' : count+= 1 else : break print(count) ..

백준(Python) 10872번 팩토리얼 풀이

Python으로 구현한 10872번 팩토리얼 문제 풀이입니다. https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net n = int(input()) result = 1 while n > 1 : result *= n n -= 1 print(result) 반복문을 통해 result에 n의 값을 곱하고 n을 1씩 감소시켜 나간다. 이와 같은 방식을 n이 1보다 클 때까지 반복하고 최종적으로 result 값을 출력한다.

백준(C) 10872번 팩토리얼 풀이

C로 구현한 10872번 팩토리얼 구하기 문제 풀이입니다. https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net #include int main() { int n, result=1; scanf("%d", &n); for(int i=n; i>0; i--) { result *= i; } printf("%d", result); } 기본적으로 팩토리얼은 해당 값부터 시작하여 값을 하나씩 감소시키면서 곱해 나간다. 이와 같은 계산 방식을 바탕으로 문제를 수행하면 우선 정수 n을 입력받은 후 반복문을 통해 처리한다. 시작값은 입력받은 값이며, 끝값은 1까지로 설정..

재귀 함수 (Recursive Function)

[재귀 함수란?] 자기 자신을 다시 호출하는 함수이다. [단순한 형태의 재귀 함수 예제] def recursive_function() : print('재귀 함수 호출') recursive_function() recursive_function() [재귀 함수의 종료 조건] 재귀 함수를 문제 풀이에서 사용할 때에는 재귀 함수의 종료 조건을 반드시 명시해야 한다. 종료 조건을 제대로 명시하지 않으면 함수가 무한히 호출될 수 있다. [종료 조건을 포함한 재귀 함수 예제] def recursive_function(i) : # 100번째 호출 했을 때 종료 if i == 100 : return print(i, '번째 재귀함수에서', i + 1, '번째 재귀함수를 호출') recursive_function(i + 1..