본문 바로가기

알고리즘/백준68

1676. 팩토리얼 0의 개수 - 백준 알고리즘 : https://www.acmicpc.net/problem문제N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)출력첫째 줄에 구한 0의 개수를 출력한다. 예제 입력10예제 출력2 곰가드의 코드 def fact(n): if n 2018. 1. 31.
10872. 팩토리얼 - 백준 알고리즘 : https://www.acmicpc.net/problem문제0보다 크거나 같은 정수 N이 주어진다. 이 때, N!을 출력하는 프로그램을 작성하시오.입력첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다.출력첫째 줄에 N!을 출력한다. 예제 입력10예제 출력3628800 곰가드의 코드 def fact(n): if n 2018. 1. 27.
2747. 피보나치 수 - 백준 알고리즘 : https://www.acmicpc.net/problem문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 n이 주어진다. n은 45보다 작거나 같은 자연수이다.출력첫째 줄에 n번째 피보나치 수를 출력한다. 예제 입력10예제 출력55 곰가드의 코드 p.. 2018. 1. 25.
2446. 별찍기 - 9 - 백준 알고리즘 : https://www.acmicpc.net/problem문제예제를 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보세요.입력첫째 줄에 N (1 2018. 1. 24.