알고리즘

이진탐색 이해하고 파이썬으로 구현해보기

배열 내 원소 개수를 이용하여 정렬을 하는 알고리즘으로 값의 크기를 비교하는 것이 아닌 값의 분포를 이용한다. 주어진 배열의 범위가 크지 않을 때 좋은 성능을 보인다.입력 배열 내의 각 원소 출현 횟수 계산출현 횟수의 누적합 계산입력 배열의 오른쪽부터 정렬글로 설명하기

이항계수란 주어진 집합에서 원하는 개수만큼 순서없이 뽑는 조합의 개수를 의미한다. 여기서 이항 이란 한개의 아이템에 대해서 뽑거나 뽑지않거나 두가지의 선택이 있기 때문이다. 이항계수의 정의는 다음과 같이 표현된다.2번: n개중 k를 선택하는 조합의 수는 결국 n개 중