[BOJ] 1016번: 제곱 ㄴㄴ 수

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


sq = 2~sqrt(b) 에 대해 마치 에라토스테네스의 체와 비슷한 형태들로 sq*sq의 배수들에 해당하는 값을 1에서 0으로 만들면 됩니다.


이 때 index는 val-min입니다.


https://github.com/encrypted-def/BOJ/blob/master/1016.cpp

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

[BOJ] 1890번: 점프  (0) 2018.01.07
[BOJ] 2240번: 자두나무  (0) 2018.01.07
[BOJ] 1495번: 기타리스트  (0) 2018.01.07
[BOJ] 11659번: 구간 합 구하기  (0) 2018.01.07
[BOJ] 1707번: 이분 그래프  (0) 2018.01.07
[BOJ] 2357번: 최소값과 최대값  (0) 2018.01.07
  Comments