반갑습니다!

[백준] 1644 소수의 연속합 본문

알고리즘 문제 풀이

[백준] 1644 소수의 연속합

김덜덜이 2020. 10. 23. 15:01

풀이

소수를 찾아 배열에 모두 저장한 뒤, 투 포인터 알고리즘으로 해결하면 된다. 아래의 코드에서는 에라토스테네스의 체를 사용해 소수를 판별했다.

코드

C++

Python3

'알고리즘 문제 풀이' 카테고리의 다른 글

[백준] 15663 N과 M (9)  (0) 2020.11.02
[백준] 5557 1학년  (0) 2020.11.01
[백준] 2631줄 세우기  (0) 2020.10.22
[프로그래머스] 최고의 집합  (0) 2020.10.22
[프로그래머스] 섬 연결하기  (0) 2020.10.21
'알고리즘 문제 풀이' Related Articles more