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

[Python]수학2 백준 4948

문제https://www.acmicpc.net/problem/4948 실제로 베르트랑 가설이 있었다.이후 확장된 결과들도 많이있다.최종적으로는 2010760보다 큰 모든 자연수에 대하여 과 사이에 적어도 하나의 소수가 존재한다는 명제를 증명했다고 한다.https://ko.wikipedia.org/wiki/%EB%B2%A0%EB%A5%B4%ED%8A%B8%EB%9E%91_%EA%B3%B5%EC%A4%80물론 우리가 풀 문제는 위 와 동일하고 입출력부분만 바꾸어 주면되기에 나머지는 코드만 올려야겠다. 123456789101112131415161718192021222324252627import sys prime_number=[2 for _ in range(123456*2+1)] for i in range(1,..

2019. 12. 20. 20:34
알고리즘(python)/수학

[Python]수학2 백준 1929

문제https://www.acmicpc.net/problem/1929 이 문제 역시 메모리나 시간을 보았을때 위방법을 사용해야 될거같다. 해설은 생략하겠다. 123456789101112131415161718192021222324252627import sys prime_number=[2 for _ in range(1000001)] for i in range(1,1000001): if i==1: prime_number[i]=0 elif prime_number[i]!=0: prime_number[i]=1 mul = 2 j = i while(j*mul

2019. 12. 20. 20:10
알고리즘(python)/수학

[Python]수학2 백준 2581

문제https://www.acmicpc.net/problem/2581 이전 소수 문제랑 유사하다고 볼수있다.범위가 정해져 있다면 에라토스테네스의 체를 이용해 구하면된다. 12345678910111213141516171819202122232425262728293031323334import sys prime_number=[2 for _ in range(10001)] for i in range(1,10001): if i==1: prime_number[i]=0 elif prime_number[i]!=0: prime_number[i]=1 mul = 2 j = i while(j*mul

2019. 12. 20. 20:02
알고리즘(python)/수학

[Python]수학2 백준 1978

문제https://www.acmicpc.net/problem/1978 일반적으로 소수인지를 알기위해선 n보다 작은수 모든수로 나눠서 확인해야한다.위에 방법에서 조금 발전시킨다면 n/2보다 작은수까지만 나눠봐도 알 수 있다. 최소가 2일테니깐1은 소수가 아니다. 소수는 1이 아닌 자연수 중에서 1과 자기 자신 이외의 약수를 갖지 않는 수입니다. 이제 소수를 구하고자하는 범위가 정해져있을때 소수를 구하는 방법을 알아보자.에라토스테네스의 체를 이용하는 방법이다.https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4위 알고리즘 대로 한번 코드를 작성해보자 123456..

2019. 12. 20. 17:20
알고리즘(python)/수학

[Python]수학 백준 1011

문제https://www.acmicpc.net/problem/1011이 문제는 몇번만에 도착할수 있느냐 이므로 그걸 기준으로 표를 만들어서 규칙을 찾아봤다.1 1 11 2 +1121 3 +21221 4 +212321 5 +3123321 6 +31234321 7 +4... 거리가 1,2,2,3,3,4,4 늘어날때마다 횟수가 한번씩 늘어나는걸 알수있다.코드로 짜보면 이렇게 구현할수 있을 123456789101112131415161718192021import sys n=int(input()) while (n>0): n-=1 x,y=map(int,sys.stdin.readline().split()) dis=y-x #거리 result=0 #결과 sub=1 #뺄거리 check_sub=0 while(dis>0): d..

2019. 12. 20. 15:00
알고리즘(python)/수학

[Python]수학 백준 2775

문제https://www.acmicpc.net/problem/2775 처음에 이해하는데 조금 시간이 걸렸다. 일반적으로 이해가 안되는 것도 있었고 문자가 너무많아서 그랬던거 같다.초기설정은 0층 1호에는 1명 0층 n호에는 n명이라고 한다.예를 들어 1층 2호라면 0층 1호의 1명과 0층 2호의 두명 합 3명이 1층 2호에 살아야 한다는 것이다.규칙을 찾아 볼려고도 해봤으나 결국 못찾고 범위가 14*15라서 그냥 배열을 만들기로 했다..https://leedakyeong.tistory.com/entry/Python-2-dimension-list 배열을 초기화 방법을 잘못 선택하면 오래걸릴수 있다. 123456789101112131415161718192021import sys T=int(input())#a..

2019. 12. 20. 02:17