Programming/백준 BOJ
백준 1010번: 다리 놓기
H.J.Park
2020. 7. 8. 02:05
백준 1010번: 다리 놓기
- 조합(Combination)을 이용하여 푸는 문제입니다.
다리를 지을 수 있는 경우의 수는 mCr 입니다.
- int, long형을 사용하면 오버플로우가 발생해서 사용하면 안 됩니다. Java의 경우 BigInterger Class를 사용할 수도 있지만 저는 그냥 double을 사용했습니다.