Time Complexity - FrogJmp

-·2022년 5월 23일
0

처음에 정말 정직하게 생각나는대로 했더니 성능에서 개망함..

int loop = 0;
int curPos = X;
while(curPos < Y){
	curPos += D;
	loop++;
}
return loop;

그래서 이건 루프돌리는식으로하면 망하는구나 무조건 계산식세워서 해야된다 싶어서 바꿈

int loop = 0;
loop = ((Y - X) / D);
if(((Y - X) % D) != 0){
    loop++;
}
return loop;

통과~

profile
거북이는 오늘도 걷는다

0개의 댓글