O(sqrt N)
/tags/osqrt-n/ https://42jerrykim.github.io/tags/osqrt-n/ tags osqrt n
Tags
2 pages
O(sqrt N)
[Algorithm] BOJ 13926 gcd(n, k) = 1 — φ(n) 계산 (C++/Python)
[Algorithm] C++ 백준 8464번: Non-Squarefree Numbers
![[Algorithm] BOJ 13926 gcd(n, k) = 1 — φ(n) 계산 (C++/Python)](/post/algorithm/2025-10-14-boj-13926-gcd-n-k-equals-1-cpp-python-solution/wordcloud_hu_4f80697d0be61606.png)
![[Algorithm] C++ 백준 8464번: Non-Squarefree Numbers](/post/algorithm/2025-10-14-boj-8464-non-squarefree-numbers-cpp-solution/wordcloud_hu_4f80697d0be61606.png)