Skip to content

[BOJ 1644] 소수의 연속합 - #149

Merged
sh0723 merged 1 commit into
mainfrom
solve-boj1644
Jul 12, 2026
Merged

[BOJ 1644] 소수의 연속합#149
sh0723 merged 1 commit into
mainfrom
solve-boj1644

Conversation

@sh0723

@sh0723 sh0723 commented Jul 12, 2026

Copy link
Copy Markdown
Owner

풀이 요약

  • 에라토스테네스의 체로 N 이하의 소수를 구합니다.
  • 소수 배열에 투 포인터를 적용해 연속 구간 합을 조절합니다.
  • 합이 N 이상이면 왼쪽 포인터를 줄이고, N보다 작으면 오른쪽 포인터를 늘리며 경우의 수를 셉니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1644%EB%B2%88-%EC%86%8C%EC%88%98%EC%9D%98-%EC%97%B0%EC%86%8D%ED%95%A9

문제

  • BOJ 1644
  • 제목: 소수의 연속합

Closes #148

@sh0723
sh0723 merged commit ab6ad7f into main Jul 12, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BOJ 1644] 소수의 연속합

1 participant