이벤트 제약조건이 좀 애매한듯

[펜져(penzer27)]

동적할당을 피하기 위해서 전역변수 쓰게되면

나중에 쓰면 안되는거지 라던가..

SIZE랑 SOURCE 같은건 boss는 쓰는데 

나는 쓰면 안되는건지...

흠 애매하다고 생각했던부분

[codesafer(codesafer)]

맞다. 근데 boss 는 어차피 상수 크기를 고려하지 않고 구현되어 있기 때문에 저런 표현이 가능했던거고,

[codesafer(codesafer)]

다른 사람들도 크기에 대해 상수 파라메터를 가져가지 않을꺼라고 기대한거지 ( sort 함수가 그렇잖아? )

[펜져(penzer27)]

전역변수부분은 어떻게 생각하세요? 전 지금 어제는 전역변수로 받아오다가 지금은 글로벌에 g_sort 만들어 놓고

[펜져(penzer27)]

생성자에서 할당하게 하고 있었는데

[codesafer(codesafer)]

ㅋㅋ 펜져의 설계를 한글 한 줄로 보고 내가 알 순 없음요. 코드를 보면 확 오는데 자연어가 어려움.

[펜져(penzer27)]

쉽게 이야기하면 long long g_memory[524288] 해놓고 이걸 필요할때마다 받아와서 사용하는거죠. 동적할당을 피하려고. 이거도 반칙인가요? 아닌가요?

[mozzart(mozzart)]

성능상은 딱히 반칙이 아닌데 더 큰 크기를 정렬 못한다면 기능상 하자인것

[mozzart(mozzart)]

버킷소트 처럼 작은 버퍼를 돌려 쓰는 경우면 더 큰 크기를 처리하니 문제 없는데

[mozzart(mozzart)]

std::sort 랑 똑같은 커버리지를 갖지 못하면 애초에 취지에 맞지 않음요

[mozzart(mozzart)]

자신의 프로젝트에서 더 큰 크기 지원이 필요없다면 사용될 수 있는 코드임은 맞지만 이번 경연에 부적합 하죠

[펜져(penzer27)]

문제에 대한 해답만을 위한 Input 조건 최적화

[펜져(penzer27)]

그럼 동적할당을 넣어야 겠군용

[펜져(penzer27)]

문제의 취지에 맞으려면

[codesafer(codesafer)]

전체 크기만큼의 버퍼가 필요한 경우라면 그렇게 해야겠지요. 다만, 함수 내에서 크기에 따라 다양한 어프로치가 있다면 상관없습니다. ( 커버리지만 확보하면 됨 )