정리
백준 1010번: 다리 놓기 본문
백준 1010번: 다리 놓기
- 조합(Combination)을 이용하여 푸는 문제입니다.
다리를 지을 수 있는 경우의 수는 mCr 입니다.
- int, long형을 사용하면 오버플로우가 발생해서 사용하면 안 됩니다. Java의 경우 BigInterger Class를 사용할 수도 있지만 저는 그냥 double을 사용했습니다.
'Programming > 백준 BOJ' 카테고리의 다른 글
백준 10828번: 스택 (0) | 2020.07.11 |
---|---|
백준 1024번: 수열의 합 (0) | 2020.07.10 |
백준 13305번: 주유소 (0) | 2020.07.06 |
백준 2485번: 가로수 (0) | 2020.07.06 |
백준 2609번: 최대공약수와 최소공배수 (0) | 2020.07.03 |
Comments