빠똥빠똥
1644번 소수의 연속합(에라토스테네스의 체, 두 포인터) 본문
#문제링크 : https://www.acmicpc.net/problem/1644
prime : 소수만 false인 체크 배열
sum : 연속된 소수의 합
cnt : 연속된 소수의 합이 N과 같을 때, 하나씩 증가
전략 : 에라토스테네스의 체를 이용해서 먼저 prime 배열을 소수만 걸러준다. 그 후에 i와 j를 이용해서 이중 반복문을 돈다. i는 덧셈의 시작점이고, j는 시작점으로부터 하나하나 소수만 골라서 더해간다. 만약 sum값이 N값보다 커지면 멈추고 다음 반복을 돈다. 혹은 sum값이 N값과 같으면 cnt를 하나 증가시키고 다음 반복문을 돈다.
※주의사항
1. 2중 반복문의 역할이 두개의 포인터와 같음을 인지하자.
'백준' 카테고리의 다른 글
| 1260번 DFS와 BFS(DFS, BFS) - ☆ (0) | 2020.05.25 |
|---|---|
| 15711번 환상의 짝꿍(골드바흐의 추측, 에라토스테네스의 체) (0) | 2020.05.25 |
| 6588번 골드바흐의 추측(에라토스테네스의 체) (0) | 2020.05.22 |
| 2485번 가로수(유클리드 호제법, 최대공약수) (0) | 2020.05.22 |
| 2661번 좋은 수열(DFS, str.substr(), equal(), DFS한번 출력) - ☆ (0) | 2020.05.22 |
'백준' Related Articles
more
