jwsept   1년 전

시간 초과의 이유가 뭘까요...

tkvl94   1년 전

해당문제는 N이 최대 2^20이고 2진 트리라 /2로 찾아가다 보면 1회 찾을 때 최대 20번 연산 * Q의 최대값인 20만 해도 
func 2번 하면 40*20만 해도 800만 번의 연산이라 시간상 문제 없어 보이는데요.

그런데도 문제가 일어난다면 아마 endl<<이놈이 버퍼 비우는데 연산하느라 시간초과 나는 것으로 예상됩니다.

그리고 int findNum = func(num,arr);
하고 If문으로 구분해주는게 시간더 줄일수 있습니다
지금 쓰신건 if문에서 최대 20번 하고 0이 아니면 else에서 다시 최대 20번 연산합니다.

또한 Q에 들어오는 Xi가 2<= X<=N이라 while(k>1)로 해주시면 k가 1일때 하는 불필요한 연산 1번도 줄일 수 있습니다.

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