[BOJ] 1010번: 다리 놓기

https://www.acmicpc.net/problem/1010


M개의 다리 중에서 N개를 골라 고른 N개를 왼쪽의 N개와 짝지어준다고 생각해보면, 짝지어주는 방법은 다리가 교차하지 않도록 해야 하므로 유일합니다. 그렇기 때문에 다리를 놓는 가지수는 M combination N 입니다.


29C15가 int 범위 안에 있기 때문에 범위를 초과할 걱정은 하지 않아도 됩니다.


https://github.com/blisstoner/BOJ/blob/master/1010.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 1012번: 유기농 배추  (0) 2018.01.01
[BOJ] 2163번: 초콜릿 자르기  (0) 2018.01.01
[BOJ]: 2010번: Electrical Outlets  (0) 2018.01.01
[BOJ] 1010번: 다리 놓기  (2) 2018.01.01
[BOJ] 1032번: 명령 프롬프트  (1) 2018.01.01
[BOJ] 1920번: 수 찾기  (0) 2018.01.01
[BOJ] 1152번: 단어의 개수  (0) 2017.12.31
  Comments
댓글 쓰기