순열

저번 글에서 순열 알고리즘에 대한 개념과 간단한 예제를 살펴보았다.https://aeeazip.tistory.com/4 [C언어] 순열과 중복순열순열 (1) 순열 _ nPr - 서로 다른 n개 중에서 r개(n≥r)를 골라 순서를 고려해 나열한 경우의 수 - ex) 0~8 까지의 숫자 중에서 3개의 숫자를 순열로 뽑는 경우 → ( 0 1 2 ) / (1 2 0) / ( 1 0 2 ) 는 모두 다른aeeazip.site​     문제 설명​이번 글에서는 순열을 활용한 연기상(수상자) 뽑기 프로그램을 작성해 볼 예정이다. 문제는 다음과 같다. Q. 배우들 중에서 n명을 뽑아서 최우수연기상, 우수연기상을 주려 한다. 1명은 단 하나의 상만 받을 수 있다. 배우를 정진영, 신동우, 이정환, 차선우, 공찬식 중에..

순열(1) 순열 _ nPr- 서로 다른 n개 중에서 r개(n≥r)를 골라 순서를 고려해 나열한 경우의 수- ex) 0~8 까지의 숫자 중에서 3개의 숫자를 순열로 뽑는 경우→ ( 0 1 2 ) / (1 2 0) / ( 1 0 2 ) 는 모두 다른 경우​012가능120가능210가능​     순열 알고리즘 핵심- 순열 알고리즘에서는 item과 bucket을 사용 ( 상황에 따라 item과 bucket을 어떻게 정하는지가 핵심 포인트 )​- item : 뽑을 수 있는 숫자 / 같은 특성을 갖고 있는 것들의 집단→ 오늘 순열 예제에서 item은 0부터 n까지 총 item개만큼의 수를 뽑아야 한다는 것을 의미( ex) int item = 5;             // 0~4까지 총 5개의 수를 뽑아야 한다는 것..