총 2개
-
알고리즘 기초 22024.10.091. 알고리즘 학습 1.1. 배열 배열은 같은 자료형을 갖는 여러 데이터를 하나의 변수명으로 모아놓은 데이터의 집합체이다. 배열에는 논리적 순서와 저장된 물리적인 순서가 동일하기 때문에 삽입과 삭제가 발생할 때 순서 유지를 위해 부가적인 자료의 이동이 필요하다. 또한 배열은 인덱스를 통한 빠른 임의 접근이 가능한 자료구조이다. 배열에서 각 데이터에 대한 접근 시간은 원칙적으로 동일하다. 하지만 데이터의 삽입과 삭제 시 추가적인 자료의 이동이 발생한다. 이는 배열의 논리적 순서와 물리적 순서가 동일하기 때문이다. 스택에서 데...2024.10.09
-
알고리즘 기초 연습문제 1-3장 해설2024.10.171. 알고리즘 기초 1.1. 동적 프로그래밍 1.1.1. 이항계수 계산 이항계수 계산이란 조합론에서 중요한 개념으로, n개의 원소 중에서 k개를 선택하는 경우의 수를 나타낸다. 이항계수는 "n개 중에서 k개를 선택하는 경우의 수"를 의미하며, 기호로 로 표현된다. 이항계수는 동적 프로그래밍을 이용하여 효율적으로 계산할 수 있다. 문서에 제시된 바와 같이 이항계수는 다음의 재귀 관계식을 이용하여 구할 수 있다: = 이 식에 따르면 를 계산하기 위해서는 와 를 계산해야 한다. 이는 문제를 더 작은 문제로 나누어 해결하...2024.10.17