처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈
더보기
인사이트 FAQ 유튜브 카페

로그인

| 비밀번호찾기

추가 정보 입력

서비스 이용을 위해 휴대전화 번호를 입력해주세요.

회원가입

무료 회원가입 가입비 없이 무료로 가입할 수 있습니다

이미 계정이 있으신가요?

비밀번호 찾기

퀴즈 / 알고리즘 / 문제

에라토스테네스의 체(Sieve of Eratosthenes)란 무엇인가요?

쉬움 freeCodeCamp
보기 및 정답
A 2부터 시작하여 각 소수의 배수를 순차적으로 제거하여 소수를 찾는 알고리즘이다
B 정렬된 배열에서 이진 탐색을 통해 특정 원소의 위치를 찾는 알고리즘이다
C 가중치 그래프에서 두 노드 사이의 최단 경로를 탐색하여 거리를 구하는 알고리즘이다
D 문자열의 각 문자를 특정 규칙에 따라 치환하여 정렬된 순서로 재배열하는 알고리즘이다

해설

에라토스테네스의 체는 N 이하의 모든 소수를 효율적으로 찾습니다. 2부터 시작하여 아직 제거되지 않은 수의 배수를 모두 제거합니다. 시간 복잡도가 O(N log log N)으로 매우 효율적이며, 코딩 테스트에서 소수 관련 문제에 자주 사용됩니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

관련 문제

최소 신장 트리(MST, Minimum Spanning Tree)란?
알고리즘
'이진 트리(Binary Tree)'에서 각 노드가 가질 수 있는 최대 자식 수는?
알고리즘
알고리즘에서 '접미사 배열(Suffix Array)'이란 무엇인가요?
알고리즘
알고리즘에서 '위상 정렬(Topological Sort)'을 적용할 수 있는 그래프의 조건은?
알고리즘
알고리즘에서 '동적 프로그래밍(Dynamic Programming)'의 메모이제이션(Memoization)과 타뷸레이션(Tabulation)의 차이점으로 올바른 것은?
알고리즘