mementohora   3년 전

시간 초과가 너무 나서 연산 최소화 하려고

0만큼 성장하는건 스킵하고 제일 바깥쪽을 돌면서 성장시키는 형식으로 진행하니 통과는 되었습니다.


근데 해당 문제의 worst case로   [ 0 ,2*m-1 , 0 ] 가 있을 것 같은데

위 방식대로 계산할 경우 결국 n*(2*m-1)이라 시간초과나야 하는 것이 아닌가요?

시간 초과 / 맞았습니다.를 나눌 만큼 0 스킵이 중요한 것인지 모르겠습니다.....

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