알고리즘49 [알고리즘 문제] Combinational pascal (Python / 파이썬) 문제 n명의 사람중 m명을 순서에 상관없이 뽑는 경우의 수를 조합이라고 하며 nCm으로 나타낸다. 이 조합은 파스칼의 삼각형과 아주 밀접한 관련이 있다고 한다. n과 m이 주어졌을때 nCm의 값을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 n, m(0 ≤ m ≤ n ≤ 30)이 들어온다. 출력 첫째 줄에 nCm의 값을 출력한다. 문제 풀이 이번 문제는 조합을 구하는 문제입니다. 두 가지 방법으로 조합을 구해보았습니다. 먼저 파스칼의 삼각형으로 조합을 구할 수 있습니다. 파스칼의 삼각형은 아래와 같이 위의 두 수의 합으로 아래의 수를 구성하는 삼각형 입니다. 파스칼의 삼각형은 n번째 줄의 m번째 원소가 nCm을 만족시킵니다. 따라서 파스칼의 삼각형을 2차원 배열로 구현해 조합을 구할 수 있습니다.. 2022. 5. 10. 이전 1 ··· 10 11 12 13 다음
