복잡도이 글은 이것이 코딩 테스트다 책을 읽고 정리한 글입니다.복잡도(Complexity)는 알고리즘 성능을 나타내는 척도입니다. 복잡도는 시간 복잡도(Time Complexity)와 공간 복잡도(Complexity)로 나눌 수 있습니다.시간 복잡도(Time Complexity)특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지를 의미알고리즘을 위해 필요한 연산의 횟수공간 복잡도(Space Complexity)특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지 의미알고리즘을 위해 필요한 메모리의 양일반적으로 복잡도가 낮을수록 좋은 알고리즘입니다.시간 복잡도(Time Complexity)시간 복잡도를 표현할 때는 빅오(Big-O) 표기법을 사용합니다.빅오 표기법을 간단히 정의하..

에라토스테네스의 체는 소수를 빠르고 효율적으로 구하는 대표적인 알고리즘입니다. 이 글에서는 해당 알고리즘의 작동 방식과 자바스크립트로 구현하는 방법, 시간 복잡도, 활용 사례까지 상세히 알아봅니다.에라토스테네스의 체란?에라토스테네스의 체(Sieve of Eratosthenes) 는 기원전 3세기 고대 그리스 수학자 에라토스테네스가 고안한 방법으로, 주어진 자연수 $n$ 이하의 모든 소수(Prime Number) 를 찾는 데 매우 효율적입니다.이 알고리즘은 특히 코딩 테스트, 프로그래밍 인터뷰, 수학 문제 해결 등에서 자주 사용됩니다.에라토스테네스의 체 알고리즘 설명2부터 $n$까지의 모든 자연수를 나열합니다.2부터 시작하여, 아직 지워지지 않은 수를 소수로 판단합니다.이 소수의 배수를 모두 지웁니다. (..