n개의 값 중에서 r 개의 숫자를 순서를 고려해 나열한 경우의 수
n개의 값 중에서 r 개의 숫자를 순서를 고려하지 않고 나열한 경우의 수
하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용하는 방법론
이항 계수(n개의 원소중에서 k개를 순서에 상관없이 뽑았을 때 조합의 가짓수)를 삼각형 형태로 배열한 것
1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수
알고리즘의 성능을 나타내는 척도인 복잡도에 대해서 알아봅니다
현재 상황에서 지금 당장 좋은 것만 고르는 방법으로 탐욕적으로 문제를 푸는 알고리즘
최소공배수, 최대공약수와 유클리드 알고리즘에 대해서 알아봅니다.
Stack과 Queue 에 대해서 알아보자