백준 1016번 문제 질문드려요 ㅠ

Question

#include #include int arr[1000001] = {0}; int main() { long long int min, max; long long int tax, ze, j, c = 0; scanf("%lld %lld", &min, &max); tax = sqrt(max); for (long long int i = 2; i <= tax; i++) { ze = i*i; j = ceil((double)min / ze) * ze; //이해가 안가는 부분 for (; j <= max; j += ze) { arr[j - min] = 1; } } for (long long int i = min; i <= max; i++) { if (arr[i - min]) { c++; } } printf("%lld", max - min + 1 - c); return 0; }블로그에 있는 다른 분 코드 참고하여 공부하고 있는데 도저히 주석에 표시된 저 코드가 왜 저렇게 짜여 있는지 이해가 안가네요ㅠㅠㅠ고수님들의 도움이 필요합니다. 부탁드려요....문제는 min과 max를 받고 그 사이에 제곱수로 나누어떨어지지 않는 수는 몇 개인가? 라는 문제입니다.1 ≤ min ≤ 1,000,000,000,000min ≤ max ≤ min + 1,000,000

ColoColo · Accepted Answer

재밌는 코드네요. 코드를 온라인으로 설명하는건 어렵지만.. 다른 부분들은 이해하시는데 딱 저 부분만 이해가 안되시는거라면 한번 설명해 보겠습니다.주석부분 코드는 한마디로 그 다음 for loop의 시작점이 되는 j 값을 찾는 코드입니다.만약 min이 4이하면 j는 4부터 시작해야됩니다. 이때 저 코드를 이용하면, min이 (1 .. 4) 중 하나일때 min/ze 는 (0.25 .. 1) 의 값이 나오고, ceil(0.25 .. 1) &#61; 1 -> 1 * ze(4) &#61; 4. 따라서 j는 4가 됩니다.만약 min이 (5 .. 8)이면 j는 8부터 시작해야 됩니다. min이 (5 .. 8) 일때 min/ze 는 (1.25 .. 2) -> ceil(1.25 .. 2) &#61; 2 -> 2 * ze(4) &#61; 8 이 되어 j는 8이 됩니다.이런식으로 다음 계산의 시작점이 되는 j를 min 값에 따라서 구하기 위해 위 코드를 쓰는것으로 보이네요.

ColoColo · Answer

그리고 백준 1061번 문제가 아니라 1016번 문제인거 같네요.

백준 1016번 문제 질문드려요 ㅠ

2개의 답변

Q&A 목록