ahrist123456   1년 전

해시테이블이 큰것같아서 크기를 엄청 줄였더니 그래도 메모리 초과가 뜨는데(이로 해시테이블 보다 동적할당이 비중이 큼을 밝혀냄) 이건 노드마다 선택된 번호를 담는 배열들을 동적할당을 하는대신 처음부터 큰 배열을 만들어서 재사용 하는 방식이면 메모리 초과를 막을수 있을까요?

jtw7913   1년 전

nCk 조합을 모두 만드시려고 하는것  같습니다만... 여기서는 만들지 않아도 개수를 구할 수 있습니다. 정 구하고 싶으시다면 백트래킹이라는 것을 사용해보시는 것을 권장드립니다.

현재코드는 너무 시간, 메모리의 사용을 비효율적으로 하고 있는 것으로 보입니다.

+ 미리 배열을 만들면 메모리 초과는 해결될것 같으니 시간초과가 뜰 가능성이 높게 보입니다.

hero00   1년 전

해시 테이블까지 필요한가 싶긴 한데요..

nCr = (nPr) / r! 이라는 공식 이용하면 충분한 문제입니다.

srand   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) 파스칼 삼각형 구현해서 출력 하셔도 될 것 같고...

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