목록EulerTotientFunction (1)

승코딩당당당

오일러 피 (Euler’s Totient) - 서로소 개수 구하기

수학 기반 알고리즘 문제 중에서는 정수론(Number Theory) 개념을 묻는 문제가 종종 등장한다.그중 대표적인 개념이 바로 오일러 피 함수(Euler’s Totient Function) 이다.처음 보면 다소 생소할 수 있지만, 원리를 이해하면 에라토스테네스의 체와 매우 유사한 구조를 가진다.https://xeungcoding.tistory.com/58 소수(prime number) 구하기 - 에라토스테네스의 체그래프나 탐색 알고리즘뿐만 아니라, 코딩 테스트에서는 수학적 개념을 코드로 구현하는 문제도 자주 출제된다.그중 대표적인 주제가 바로 소수 구하기이다.소수는 정의 자체는 단순하지만, 입xeungcoding.tistory.com 이번 글에서는 오일러 피 함수의 정의와 원리,그리고 배열을 이용한 계..
개발/알고리즘 2026. 3. 2. 03:18
이전 Prev 1 Next 다음