algorithm45 [알고리즘][백준] 9613번 GCD 합 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net 먼저 GCD란? GCD(Greatest Common Divisor)로 우리나라 말로는 최대공약수를 뜻한다 간단하게 math.gcd를 이용해보았는데 import sys import math t = int(sys.stdin.readline()) for _ in range(t): input = list(map(int, sys.stdin.readline().split())) res.. 2024. 2. 29. [알고리즘][백준] 2004번 조합 0의 개수 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 1676번 팩토리얼 0의 개수와 똑같이 5의 개수를 구하면 되겠다고 생각했는데... import sys n, m = map(int, sys.stdin.readline().split()) # 25! # (25-12)! 12! a = n - m cnt = 0 for i in range(1, 14): cnt += n // (5 ** i) cnt -= a // (5 ** i) cnt -= m // (5 ** i) print(cnt) 틀렸다고.... 알아보니 10 .. 2024. 2. 29. [알고리즘][백준] 1676번 팩토리얼 0의 개수 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 처음에 문제를 보고 무슨 소리인가...? 솔직히 이해가 안갔다... 뭔가 살펴보니 10! = 3628800 이라 뒤에서부터 0의 개수가 2개 3! = 6이라 뒤에서부터 0의 개수가 0개 이말이었다! import sys n = int(sys.stdin.readline()) result = 1 cnt = 0 if n > 0: for i in range(1, n+1): result *= i for j in str(result)[::-1]: if j != '0': break else: cn.. 2024. 2. 29. [알고리즘][백준] 10872번 팩토리얼 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 나의 코드 재귀는 너무 헷갈리는 것 같다... import sys n = int(sys.stdin.readline()) def fact(n): if (n == 0) | (n == 1): return 1 else: return n*fact(n-1) print(fact(n)) 다른분들은 result = 1로 정의하시고 시작하시더라... def fact(n): result = 1 if n > 0: result = n * fact(n-1) return result result = 1 if n > 0: for.. 2024. 2. 29. 이전 1 ··· 5 6 7 8 9 10 11 12 다음
