로또 1등을 할 수 있는 경우의 수

• 일상생활에서 경우의 수를 구하기 위해 순열과 조합을 사용하며, 순서가 중요한 경우 순열을, 중요하지 않은 경우 조합을 사용한다.

• 로또 1등 당첨 확률은 조합을 사용해 1/8145060로 약 0.00001227%이며, 알고리즘 문제에서도 조합을 활용하여 경우의 수를 구할 수 있다.

• nCr 문제를 해결하기 위해 메모이제이션 기법을 사용하여 재귀함수를 구현하고, 배열에 값을 저장해 시간복잡도를 줄인다.

• 종료 조건을 설정하고, 입력받은 n과 r에 대해 경우의 수를 구하여 출력한다.