https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간 ko.wikipedia.org 소수구하기 이론의 기본이 되는 알고리즘이다. 위키백과에 너무 설명이 잘 되어 있다. 자바 소스 코드는 다음과 같다. public class Eratos { public static void main(String[] args) { // Ar..
하위 문제의 해를 이용하여 상위 문제의 해를 효율적으로 구하는 기법 '분할정복' 과의 차이 동적 계획법은 부분문제 사이에 연관성이 존재하고, 분할정복은 부분문제 사이에 연관성이 없다. 동적 계획법은 부분문제가 중복되고, 분할정복은 부분문제가 중복되지 않는다. 구현 방식 Top-Down 방식과 Bottom-Up 방식이 있는데, 각 방식이 압도적 우위를 가지는 장단점은 명확하지 않다. Top-Down 전체문제에서 가장 작은 부분문제까지 호출한 뒤, 가장 작은 부분문제부터 해결값을 기억(Memoization)하고 재활용하면서 전체문제를 해결하는 방식 재귀를 주로 사용함. -> 메모리 문제 주의 Bottom-up 가장 작은 부분문제부터 호출해가며 해결값을 기억(Tabulation)하고 재활용하면서 전체문제를 해..
아래 KOCW 공개 자료를 학습한 기록입니다. http://www.kocw.net/home/cview.do?mty=p&kemId=1278171 알고리즘 컴퓨터를 이용한 문제 해결 방법에 대해 이해하고, 효과적인 방법들의 예를 살펴보며, 실제로 주어지는 문제를 적용하는데 활용할 수 있다. www.kocw.net
