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

[Python]수학3 백준 2981

문제 https://www.acmicpc.net/problem/2981 가장 먼저 든 생각은 N개의 수중 가장 작은수에서 2~n-1까지 나눠서 나머지가 나오는경우 다음으로 넘어가 그수로 나눠서 나머지를 확인해 같은지 확인하는 방식이다. 매우 오래걸릴것으로 예상된다.M의 후보군을 조금 줄여보자위문제를 살펴보면 주어진수를 A,B로 봤을때A=a*M+rB=b*M+r이라고 표현할수 있다. 큰수에서 작은수를 빼주면 나머지가 제거되는것을 알수있고A-B=(a-b)*M 두 수를 빼서 나오는 숫자의 약수에 M이 포함되있는것을 확인할 수 있다.그렇다면 문제를 해결하기위해 주어진수중 큰수에서 작은수를 빼고 M의 후보군을 구한후 각 수에 M후보군을 하나씩 나눠 나머지가 같은지 보면 될것이다.약수를 구하는과정에서 시간초과가 떠서..

2020. 1. 21. 00:03
알고리즘(python)/수학

[Python]수학3 백준 2609

문제 https://www.acmicpc.net/problem/2609 먼저 앞전에 사용했던 약수를 구하는 방법을 통해 하나의 약수를 모두 구하고 그 약수들로 다른 수를 나누어보며 최대공약수를 구하고 최소공배수는 두수의 곱에서 최대공약수를 나눈값으로 구했다. 123456789101112131415161718192021222324n,m=map(int,input().split()) factor=[]#n의 약수를 모두 하기p=2tmp=nwhile p*p1: factor.append(tmp)#m을 n의 약수로 나누어보며 최대공약수 구하기mul=1tmp=mfor i in range(len(factor)): if tmp%factor[i]==0: mul*=factor[i] tmp//=factor[i] print(mu..

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

[Python]수학3 백준 11653

문제 https://www.acmicpc.net/problem/11653 나누어지는 가장 작은수를 차례대로 출력하면된다. 12345678910n=int(input())p=2 while n>1: if n%p==0: n=n//p print(p) p=2 else: p+=1 cs 이렇게 하면 시간이 매우 오래 걸릴것이다.여기서 조금 더 빠르게 하기위해선 계속 2로 돌아서 하나씩 확인하는게 아닌나누어지는 숫자가 나오고 나누어준뒤 그수로 더이상 나누어떨어지지 않을때까지 나누어주면 조금더 빠를것이라 생각했으나 더느렸다.같은인자를 여러개 가지고 있는거보다 큰소수를 인자로 가질때가 문제인거 같다.n을 2부터 1씩 늘려가며 i로 나누어떨어지지 않을때까지 나눈다고 생각했을때 n이 i^2 보다 작다면 남은수는 소수이며 마지막..

2020. 1. 20. 13:06
알고리즘(python)/수학

[Python]수학3 백준 1037

문제 https://www.acmicpc.net/problem/1037 약수중 가장 큰값과 가장 작은값을 곱하면 N을 구할수있다.주어진 배열을 정리한후 가장큰값과 가장 작은값을 곱하면된다. 1234n=int(input())factor=list(map(int,input().split()))factor=sorted(factor)print(factor[0]*factor[n-1]) cs 여기서도 정렬을 하기보다 가장큰값과 가장 작은값을 찾아서 곱하는게 정렬 후 양끝의 숫자를 곱하는것 보다 빠를것이다. 123456n=int(input())factor=list(map(int,input().split()))# factor=sorted(factor)# print(factor[0]*factor[n-1]) print(ma..

2020. 1. 19. 19:32
알고리즘(python)/수학

[Python]수학3 백준 5086

문제 https://www.acmicpc.net/problem/5086 첫문제라서 간단한 약수와 배수의 정의에 대해서 물어보는 문제인거 같다.문제의 조건도 간단하다 12345678910111213141516import sys while 1: n,m=map(int,sys.stdin.readline().split()) if n==0 and m==0: break if n>m: if n%m==0: print('multiple') else: print('neither') elif n

2020. 1. 19. 17:53
알고리즘(python)/수학

[Python]수학2 백준 1002

문제https://www.acmicpc.net/problem/1002 원의 방정식과 2차 방정식은 알고있지만 코딩으로 구현하는건 좀 다르다.문제에서는 두원이 두점에서 만나는지 한점에서 만나는지 만날수 없는지를 물어보고있다. 두원이 같다면 무한대일것이다.더 자세히 들어가면 한원안에 다른원이 있는경우에 접점이 없는경우 무한한 경우 한개가 있을경우가 있고 따로 떨어져있을경우 한점에서 만나는 경우와 완전히 떨어져 만날수 없는경우 그리고 두원이 겹쳐서 두곳에서 만나는 경우가 있을것이다.두원의 위치관계 정리 된 사이트 내접 외접https://mathbang.net/101 1234567891011121314151617181920import sys n=int(sys.stdin.readline()) while(n>0):..

2019. 12. 22. 11:11