[Python] 백준(BOJ) 1644번: 소수의 연속합 - 소수, 투포인터 알고리즘

문제 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 풀이 소수 찾기(yuuj.tistory.com/158) + 투포인터 알고리즘(yuuj.tistory.com/160)인 문제. 최소 소수는 2이기 때문에 인풋으로 1이 들어올 경우를 예외처리 안해주면 런타임에러가 난다. import sys # n까지의 소수 리턴 def prime(n): li = [False, False] + [True for _ in range(n-1)] p = [] for i in range(len(li)): if li[i]: p.append(i) for k in range(i+i, len(li), i): li[k] = False return p S = in..
PS/Python 2020. 12. 11. 04:13
1