O(sqrt N)
/tags/osqrt-n/ https://42jerrykim.github.io/tags/osqrt-n/ tags osqrt n
Tags
3 pages
O(sqrt N)
[Algorithm] C++ 백준 17372번: 피보나치 수의 최대공약수의 합
[Algorithm] C++ 백준 8464번: Non-Squarefree Numbers
[Algorithm] C++/Python 백준 13926 gcd(n, k) = 1 — φ(n) 계산
![[Algorithm] C++ 백준 17372번: 피보나치 수의 최대공약수의 합](/post/algorithm/2025-12-20-boj-17372-fibonacci-gcd-sum-cpp-solution/wordcloud_hu_94c5bd100eedf3e2.png)
![[Algorithm] C++ 백준 8464번: Non-Squarefree Numbers](/post/algorithm/2025-10-14-boj-8464-non-squarefree-numbers-cpp-solution/wordcloud_hu_4f80697d0be61606.png)
![[Algorithm] C++/Python 백준 13926 gcd(n, k) = 1 — φ(n) 계산](/post/algorithm/2025-10-14-boj-13926-gcd-n-k-equals-1-cpp-python-solution/wordcloud_hu_4f80697d0be61606.png)