// Operating Sieve
for (int i = 2; i <= Math.sqrt(A.length); i++) {
if (A[i] == 0) {
continue;
}
for (int j = i + i; j < A.length; j++) {
A[j] = 0;
}
}N은 고정된 하나의 값으로 무난하게 사용 가능하지만
Binary Search 등에서 공간이 수축하는 경우 등에는, 줄어드는 index / value를 모두 포함하므로 A.length로 사용한다
//
phase : N을 사용하면서 A.length를 떠올리는 것
value = A.length 내의 다른 값들(동일한 phase을 가진다)
DFS 등에서는 다른 위상을 가짐
'Hard deck > Deep dive' 카테고리의 다른 글
| Main pillar & Coverage (0) | 2022.08.02 |
|---|---|
| 코드를 작성할 때 가장 먼저 해야되는 것 : 시행공간 (0) | 2022.08.02 |
| Fast Recovery (0) | 2022.08.02 |
| 001 : 다중 공간에서의 if 해석 (0) | 2022.08.02 |
| 000 : Coverage(point 해석) (0) | 2022.07.30 |