[C언어] 서로 다른 n개에서 r개 순열을 구하는 프로그램 : 쉽게 풀어쓴 C언어 Express 7장

쉽게 풀어쓴 C언어 Express 7장의 13번 문제를 풀어보자.

 

---

서로 다른 n개에서 r개를 택하여 일렬로 나열하는 방법의 수를 순열(permulation)이라 하고, nPr로 표시한다. 순열은 다음과 같은 식을 이요하여 구할 수 있다. 순열을 구하는 프로그램을 작성하라. n과 r은 사용자가 입력할 수 있도록 하라.

 

 HINT  : for(i=n;i>=(n-r+1);i--) 스타일의 반복문을 사용하는 것이 편리하다. 부등호의 방향에 주의하라.

---

 

풀이

최소값이 n이고 최대값이 (n-r+1)인 것과, 1씩 값을 빼면서 곱하는 것을 반복하므로 조건문을 for(n부터 n-r+1까지 1을 빼면서) 로 작성해주면 되겠다. 이것은 힌트에도 적혀있으니 우리가 할것은 그저 출력문을 작성해주는 것 뿐인 것이나 다름없다!

식만 복잡해보이는 것이지, 주어진 식을 잘 보면 반복문에 쓸 모든 요소가 잘 적혀 있으므로 사실 매우 쉬운 문제인 것이다.

 

코드

#include <stdio.h> 
int main(void) {

	int n, r, result, i;

	printf("n의 값: ");
	scanf_s("%d", &n);

	printf("r의 값: ");
	scanf_s("%d", &r);

	result = 1;

	for (i = n; i >= (n - r + 1); i--) {
		result = result * i;
	}

	printf("순열의 값은 %d입니다.\n", result);

	return 0;
}

 

 

실행결과

 

문제에서 주어진대로 10과 3을 입력해보았다. 어떤 수를 입력해도 잘 출력되는 것을 확인할 수 있다.