반응형

알고리즘 3

[리트코드] 22. Generate Parentheses

22. Generate Parentheses문제Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.예제Input: n = 3Output: ["((()))","(()())","(())()","()(())","()()()"]Input: n = 1Output: ["()"]제약 조건$1 \leq n \leq 8 $코드/** * 괄호 n쌍으로 만들 수 있는 모든 올바른 괄호 조합을 반환하는 함수 * * @param {number} n - 괄호 쌍의 개수 * @returns {string[]} - 올바른 괄호 조합 목록 */const generateParenthesis = (n: nu..

개발/리트코드 2025.06.10

[알고리즘] 에라토스테네스의 체란? 소수를 찾는 알고리즘과 구현 방법

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

개발/알고리즘 2024.12.12
반응형