본문 바로가기
study/백준

[알고특] 4일차 정수론

by SHplusR 2023. 7. 28.

약간.... 수학시간 같았다.

오늘 배운것중 몰랐던것

: pq ( 사실 오늘은 아님 ㅋㅋ)

정수론 수업은 이것만 나온다!! 보다 기본수학에 관련된 내용이 많았다. 

https://www.acmicpc.net/problem/1644

 

1644번: 소수의 연속합

첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000)

www.acmicpc.net

에라토스의체 ( 사실 더 긴데...그냥 줄임)는 이해를 했는데 나는 아직 투포인터를 잘 활용하지 못하는것같다.

투포인터때문에 시간초과 뜨고 틀림