알고리즘(python)/수학 검색 결과
29 개의 검색 결과가 있습니다.
알고리즘(python)/수학

[Python]수학3 백준 2004

문제 https://www.acmicpc.net/problem/2004 앞서 사용했던 5의 배수를 활용해 구해봐야겠다. 123456789101112131415161718c=list(map(int,input().split()))c.append(c[0]-c[1])result=0for i in range(3): sum=0 div=5 while 1: if c[i]//div>0: sum+=c[i]//div div*=5 else: break if i==0: result+=sum else: result-=sum print(result)cs 이렇게 구하면 틀렸다는 메세지를 볼수있다.10은 2와 5로 구성되어있다.만약에 2가 빠진다면 10이 될수없다.2의 개수도 구해주어야한다.대부분은 5의 개수로 결정이 나겟지만 2의 ..

2020. 1. 23. 01:11
알고리즘(python)/수학

[Python]수학3 백준 1676

문제 https://www.acmicpc.net/problem/1676 팩토리얼의 값을 구해 10으로 나눠가며 나머지가 없으면 결과값에 1씩더해주는 방식으로 구현하였다.12345678910111213141516171819n=int(input()) factorial=[1 for _ in range(n+1)] for i in range(1,n+1): factorial[i]=i*factorial[i-1] result=0check=1while check: if factorial[n]%10==0: factorial[n]//=10 result+=1 else: check=0 print(result)cs 다른방법으로는 5의 배수의 개수만큼 0이 생긴다고 봐도된다.10은 2와 5의 곱이며 팩토리얼에 2는 충분히 많기때문..

2020. 1. 22. 22:33
알고리즘(python)/수학

[Python]수학3 백준 9375

문제 https://www.acmicpc.net/problem/9375 수학문제로 많이 풀어봤던 유형이다.모든 경우에 수에서 조건을 충족하지 못하는 것을 빼서 답을 구하는 방식이다.예를 들어 모자가 3개 바지가 2개 신발이 1개 있다고 생각햇을때각각의 부위마다 고를수 있는 경우의 수는 입지않을 경우에 수를 더해 4개 3개 2개이다. 이것을 모두 곱하고 모두 입지 않은 경우인 1개만 빼주면 된다. n의 범위가 0부터 시작하는것에 주의하여 코드를 짜주어야한다. 1234567891011121314151617181920212223import sys T=int(input())while T>0: T-=1 n=int(input()) wear_dic=dict() if n==0: result = 1 while n>0: ..

2020. 1. 22. 21:12
알고리즘(python)/수학

[Python]수학3 백준 11051

문제 https://www.acmicpc.net/problem/11051 N의 범위가 늘어나 숫자의 범위가 매우 늘어나긴 했지만 위 문제와 같은 방법으로 해결할수있었다. 123456789n,k=map(int,input().split()) factorial=[1 for _ in range(n+1)] for i in range(1,n+1): factorial[i]=i*factorial[i-1] print((factorial[n]//factorial[n-k]//factorial[k])%10007)cs

2020. 1. 22. 13:58
알고리즘(python)/수학

[Python]수학3 백준 11050

문제 https://www.acmicpc.net/problem/11050 이항계수가 먼지 생각이 안난다.찾아보았다.조합론에서, 이항 계수(二項係數, 영어: binomial coefficient)는 이항식을 이항 정리로 전개했을 때 각 항의 계수이며, 주어진 크기의 (순서 없는) 조합의 가짓수이다.nCk라고 생각하면 된다.nCk=n!/(n-k)!k!이다 물론 n은 k보다 크거나 같다.https://shoark7.github.io/programming/algorithm/3-ways-to-get-binomial-coefficients위사이트를 참고하였다.위 식을보면 팩토리얼의 계산이 3개나 들어가있다.재귀로 구현한다면 속도면에서 많이 느릴것이다.동적계획법 활용해 앞서 구했던 값들을 다시 구하지 않도록 구현해야..

2020. 1. 21. 23:13
알고리즘(python)/수학

[Python]수학3 백준 3036

문제 https://www.acmicpc.net/problem/3036 첫번째 원과 나머지원들의 최대공약수를 구해 각각나누어 주어 출력하면 된다.최대공약수는 앞전에 사용했던 유클리드 호제법으로 구하였다. 123456789101112131415161718192021222324import sys N=int(sys.stdin.readline())ring_list=list(map(int,sys.stdin.readline().split()))#최대공약수를 구해서 비교해본다.def gcd(a,b): if a > b: a, b = b, a g = b r = a % b while r != 0: # 유클리드 호제법 tmp = r r = g % r g = tmp return g for i in range(1,len(rin..

2020. 1. 21. 19:38