-
졸업이 다가오고.. 취준을 위해 백준에 들어갔습니다.
내 레벨 실버5.. 실버5 문제로 서막을 올렸습니다.
백준 1010번: 다리놓기
이 문제는 조합(Combination) 사용해서 푸는 문제다.
근데... 수학을 손 놓은지 너무 오래돼서 조합 성질을 몽땅~ 까먹어버렸지 뭐예요~
그래서 조합 성질을 기록해놓으려고 합니다! !
조합에는 대표적인 2가지 성질이 있다.
하나는 nC0 == nCn == 1 이라는 성질 (이건 알고 있었습니다. (진짜임))
다른 한 성질은..
바로 n+1Cr+1 = nCr + nCr+1 이라는 성질입니다. (?? 이건 정말 몰랐습니다. (진짜임))
공식을 증명해보진 않았습니다만..
숫자 하나하나 넣어보고 파스칼의 삼각형을 보면서 이해했습니다.
특히 위 그림보단 아래 그림이 많이 도움이 됐습니다.
조합으로 바꾼 파스칼의 삼각형을 보니까 더 이해가 잘 되더군뇨~~!
화이팅해봅시다