sarna   2년 전

자꾸 메모리 초과가 나서 이런저런 방법을 써봐도 모두 안되네요.  재귀점화식으로 푸는 건 아닌 것같고   메모이제이션 말고 다른 푸는 방법이 있나요?  아니면 혹시 그냥 제 코드가 잘못된걸까요?

chogahui05   2년 전

n개 중 1개를 택하는 경우가 int형 범위 내에 들어오는 경우.

n의 범위는 1<=n<=2147483647이네요.


n개 중 2개를 택하는 경우가 int형 범위에 들어오는 경우

n의 범위는 n(n-1)/2 <= 2^31 - 1이니까, 2147483647보다는 훨씬 줄어들겠지만, 여전히 dp를 사용해서 풀기는 어렵습니다.


nCm을 전개해 보세요. 이게 힌트가 될 수 있을 거 같네요.

sarna   2년 전

좋은 말씀 감사합니다. 가르쳐주신 점 다시 배워 풀어보도록 하겠습니다 

댓글을 작성하려면 로그인해야 합니다.