총 2개
-
알기쉬운 알고리즘2024.10.131. 알고리즘의 이해 1.1. 알고리즘의 정의와 특징 알고리즘이란 "컴퓨터가 따라 할 수 있게 문제를 해결하기 위한 방법 혹은 절차를 자세하게 설명해주는 과정"을 말한다"." 알고리즘은 컴퓨터를 이용해서 여러 가지 문제를 해결하는 과정에서 제공된 문제를 해결하기 위해 사용하는 방법들과 절차를 절차에 맞게 나열하는 모습을 확인할 수 있다"." 일반적으로 알고리즘은 자연어를 사용해서 설명하기도 하고 순서도를 활용해서 설명하기도 하는데, 자연어를 사용해서 알고리즘을 표현하면 일상적인 말들로 문제를 풀기 위한 과정을 순서에 맞게 나열할 ...2024.10.13
-
알고리즘 기초 연습문제 1-3장 해설2024.10.171. 알고리즘 기초 1.1. 동적 프로그래밍 1.1.1. 이항계수 계산 이항계수 계산이란 조합론에서 중요한 개념으로, n개의 원소 중에서 k개를 선택하는 경우의 수를 나타낸다. 이항계수는 "n개 중에서 k개를 선택하는 경우의 수"를 의미하며, 기호로 로 표현된다. 이항계수는 동적 프로그래밍을 이용하여 효율적으로 계산할 수 있다. 문서에 제시된 바와 같이 이항계수는 다음의 재귀 관계식을 이용하여 구할 수 있다: = 이 식에 따르면 를 계산하기 위해서는 와 를 계산해야 한다. 이는 문제를 더 작은 문제로 나누어 해결하...2024.10.17