알고리즘

수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 회색 사각형으로 두른 수들이 여기에 해당한다.2는 소수이므로 오른쪽에 2를 쓴다. (빨간색)자기 자신을

<span style='background-color: 예를 들어 5개의 도시를 모두 한번씩만 거쳐서 여행하는 경로 중 기름값을 아끼기 위해 가능하면 짧은 경로를 이용하고 싶다고 가정하자.2 이 문제를 해결하기 위해 몇가지 전략을 사용할 수 있다. 가능한 120가

알고리즘의 효율성을 표기해주는 표기법이다. 예를 들면 문자열을 거꾸로 출력하는 방법에만 해도 10가지가 넘는다. 그중에서 어떤 것이 제일 좋은 방법일까? 빅오 표기법 은 이것을 평가하는 척도이다. 아래 두 예제를 보면 아래의 코드가 훨씬 빠르다는 걸 볼 수 있다.시간

다이나믹 프로그래밍(Dynamic Programming)은 복잡한 문제를 해결하기 위한 알고리즘 기법 중 하나로, 작은 문제들을 풀어나가면서 전체 문제를 해결하는 방식입니다. 다이나믹 프로그래밍은 주로 반복적인 작업이 발생하는 문제에 사용됩니다.다이나믹 프로그래밍의