algospot   10달 전

문제점이 2가지 있습니다.

1번) 메모리를 잡으려니 너무 커서 구조체를 써볼까 하니 뭐 매 한가지인데, vector 쓰는 법 외엔 없는건가요?

vector를 안쓰고 풀고 싶습니다. 모든 문제를 #include <stdio.h> 로만 문제를 풀고있고, 모든 걸 구현하면서 하는 걸 목적으로 두고 있어서요..

2번) 설사 메모리를 잡았다 하더라도, while(rest--) 내에서 sum[i]==0 이 되는 걸 매번 N번 검사하는데 그걸 줄일수있는 방법이 있나요?

sum을 매번 정렬해서 이진검색하자니, 정렬비용*이진검색이나, 그냥 N번이나;;

yukariko   10달 전

저도 stl에 의존하지않고 이 문제를 해결하였는데, queue와 heap을 이용해 해결하였습니다.

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