nCk 조합을 모두 만드시려고 하는것 같습니다만... 여기서는 만들지 않아도 개수를 구할 수 있습니다. 정 구하고 싶으시다면 백트래킹이라는 것을 사용해보시는 것을 권장드립니다.
현재코드는 너무 시간, 메모리의 사용을 비효율적으로 하고 있는 것으로 보입니다.
+ 미리 배열을 만들면 메모리 초과는 해결될것 같으니 시간초과가 뜰 가능성이 높게 보입니다.
11050번 - 이항 계수 1
N이 작기 때문에
- 이항정리 (https://namu.wiki/w/%EC%9D%B4%...)
n! / ( r! * (n-r)! ) 을 구하셔도 되고.
- 파스칼의 삼각형 (https://namu.wiki/w/%ED%8C%8C%...)
2차원 배열 a[11][11] 정도 잡고 ( 1 <= K <= N<=10) 파스칼 삼각형 구현해서 출력 하셔도 될 것 같고...
댓글을 작성하려면 로그인해야 합니다.
ahrist123456 1년 전
해시테이블이 큰것같아서 크기를 엄청 줄였더니 그래도 메모리 초과가 뜨는데(이로 해시테이블 보다 동적할당이 비중이 큼을 밝혀냄) 이건 노드마다 선택된 번호를 담는 배열들을 동적할당을 하는대신 처음부터 큰 배열을 만들어서 재사용 하는 방식이면 메모리 초과를 막을수 있을까요?