백준/풀이용 기반 지식1 [알고리즘] 순열과 조합 알고리즘을 풀이할 때 가장 처음으로 해보아야 하는 것은 브루트 포스(Brute Force), 즉 완전 탐색이다. 이러한 완전 탐색을 하기 위해서 필요한 지식 중 한 가지는 바로 순열과 조합이며 이번 게시물에서는 순열과 조합을 다룬다. n가지 물건이 있다고 가정한다면, 순열은 n가지 물건에서 r개를 순서를 고려하여 선정하는 것이다. nPr의 기호로 표현하며 가지 수를 계산한다면 nPr = n(n-1)(n-2)....(n-r+1) 이 된다. 조합은 n가지 물건에서 r개를 순서를 고려하지 않고 선정하는 것이며 nCr의 기호로 표현하며 가지수를 계산한다면 nCr = nPr / r! = n! / r!(n-r)! 이다. 이를 코드로 구현하면 다음과 같다. public class Main { static ArrayL.. 2021. 2. 15. 이전 1 다음
