nohhans   4년 전

알고리즘 전체적으로 같은데

큐에 넣을떄


queue<pair<int, int>> q 를 이용해서

q. push_back(make_pair( x*100*100 + y*100 + z , dis));

x,y,z의범위는 30 dis는 900이하입니다.


이것을

makenum(x,y,z,d) x*100*100*1000 + y*100*1000 + z * 1000 + d

이렇게 변환해서

queue<int> q;에

넣었는데


메모리크기가 줄어야하는것 아닌가요 int 형 두개 들어가던 것이 한개로 바뀌어 들어갔는데...

이렇게 제출해보니

메모리가 오히려 증가했더라고요...


일단 소스를 첨부하겟씁니다 두개다.

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