누가 이거 최적화 좀 시켜주실 분?

[코로모(112.151)]

한 번 짜봤는데 너무 느림(free 잘못짯네요)

[programmer(successor)]

일단 동적할당이 너무 많다. 왜 이렇게 했을까.

[programmer(successor)]

count 를 받았을때 확보해야할 공간의 크기는 이미 알잖아.

[코로모(112.151)]

그럼 고등학교 수학 1의 뒷 부분에 나오는 수열의 합 공식을 적용하라는 말씀이신가요? 생각조차 안해봄....

[programmer(successor)]

굳이 삼각형 체적으로 할당안하고 n * n 으로 한번만 할당한 뒤, 1차원 배열의 각 시작주소만 받아서 계산하면 훨 빠를듯.

[programmer(successor)]

뭐양~ 계산이 뭐 힘드냐. 이건 그냥 가우스의 등차수열 합산정리까지로 할당할 필요도 없어.

[programmer(successor)]

걍 n * n 만큼 할당해놓고 절반 버려도 돼.

[programmer(successor)]

목적이 단순히 출력만 하는거면 n 개의 배열이면 되궁

[programmer(successor)]

아 2n 개.

[programmer(successor)]

n 개면 되는구나.

[programmer(successor)]

새 글로 씀.

[vv(59.14)]

http://dblack.tk
커뮤니티 사이트 입니다 많은 이용 부탁 드립니다.