1644 소수의 연속합

2019. 4. 16. 16:38알고리즘/백준

에라토스테네스의 체 복습

left, right 변수를 사용해서 O(N)에 총 연속합의 개수를 찾을 수 있다

 

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

https://github.com/surinoel/boj/blob/master/1644.cpp

'알고리즘 > 백준' 카테고리의 다른 글

17142 연구소3  (0) 2019.04.17
17141 연구소2  (0) 2019.04.17
10448 유레카 이론  (0) 2019.04.14
14890 경사로  (0) 2019.04.14
11058 크리보드  (0) 2019.04.14