재귀 - 순열, 조합
재귀를 활용한 순열.. 조합.. 매번 헷갈리고 어렵다. 먼저 수학적 개념에 대해서 알아보고 프로그래밍을 도입하자. 순열 n개 중 r개를 순서대로 나열하는 방법이다. ex) 3개의 숫자 중 2개를 뽑아 순서대로 나열하면? [1, 2, 3]에서 2개를 뽑아서 나열하라 => [1, 2] [1, 3], [2, 1], [2,3], [3,1] [3, 2] 수학적 정의 nPr = n!/(n-r)! = n*n-1*...*(n-r+1) quiz) 아침 점심 저녁의 식단을 정하려고 한다. 후보지로는 한식, 중식, 양식, 일식, 분식이 있다. 이 후보지로 만들 수 있는 식단의 경우의 수는? (한식-양식-중식, 중식-양식-한식 순서는 엄연히 다른 식단이다) sol) 5개 중 3개를 순서 있이 뽑으면 5P3 이므로 5*4*3 ..
2020. 4. 4.