[Java] 백준 1010 다리 놓기

https://www.acmicpc.net/problem/1010 점화식을 찾으려고 이것저것 써보며 계산했는데 못찾음 ㅋㅋ,, 점화식을 내가 찾고싶다고 찾을 수 있는건가..?? 힝^^,, 결국 어떻게 푸는건지 찾아봤다 ㅋ; 이 문제는 조합을 사용해야한다. 따라서 조합의 기본 개념을 알고 있어야 하며, 코드로 작성할 수 있어야한다. 조합 기본 식 : nCr = n-1Cr-1 + n-1Cr nCr 에서 n과 r 값이 동일하거나 r이 0일 경우는 조합의 값이 1이 된다. -> 재귀를 멈추는 조건으로 사용 : nCn = nC0 = 1 조합에서는 중복을 허용하지 않는다. : 문제에서 다리가 겹치면 안된다고 했으므로 (1, 2, 5)는 가능하고 (1, 5, 2)는 불가능한 경우가 된다. 하지만 조..........

원문링크 : [Java] 백준 1010 다리 놓기