c++ 110511 [C++] 백준 11051 -이항 계수 2 난이도 : 실버2 https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 풀이 방법 이항계수의 특징을 생각하면 쉽게 풀 수 있는 문제이다. nCr = (n-1)Cr + (n-1)C(r-1) mod 연산이 어떻게 되야하는지는 고민을 했다. (a+b)%mod C = { (a%C) + (b%C) } % C 이 2가지의 공식을 이해했다면 코드 작성은 어렵지 않다. 하지만 시간 초과가 발생하였다. 이 방식이 재귀적이어서 이런 문제가 발생하는가 싶어 아예 코드를 갈아엎어야 하는지 혼란스러웠다. 그래도 속는셈 치고, 메모이제이션 방법.. 2023. 2. 24. 이전 1 다음
