목록백준 1644 (1)

Gemstone's Devlog

[백준] 1644번: 소수의 연속합 (에라토스테네스의 체, 투 포인터)

https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 이 문제는 에라토스테네스의 체 + 투 포인터 문제이다! 전에 풀었던 문제들의 알고리즘 두 개를 섞어 놓은 문제라 신기했다. 급하게 풀어서 코드가 깔끔하지는 않지만 통과하였기 때문에 일단 코드를 올려보겠다. 파이썬 풀이 import math n = int(input()) arr = [False, False] + [True for i in range(n-1)] for i in range(2, int(math.sqrt(n)+1)): if arr[i]: for k in range(i + i, n+1, i): arr[k] =..
Data Structure & Algorithms 2022. 4. 15. 01:38
이전 Prev 1 Next 다음