백준1463번 시간 초과 난 이유

여기서 아래 주석문으로 채점을 돌리면 계속 시간 초과가 나서 한참을 해맷다 ..

 

그러다가 찾은 답 

 

n-1 이 앞에 있으면 1까지 도달하는 시간이 오래 걸려서 n/3 이나 n/2 를 앞에 둬야한다고 한다 !

 

시간복잡도 , 공간복잡도에 대해서 더 공부해봐야 될 것 같다