10836번 - 여왕벌
시간 초과가 너무 나서 연산 최소화 하려고
0만큼 성장하는건 스킵하고 제일 바깥쪽을 돌면서 성장시키는 형식으로 진행하니 통과는 되었습니다.
근데 해당 문제의 worst case로 [ 0 ,2*m-1 , 0 ] 가 있을 것 같은데
위 방식대로 계산할 경우 결국 n*(2*m-1)이라 시간초과나야 하는 것이 아닌가요?
시간 초과 / 맞았습니다.를 나눌 만큼 0 스킵이 중요한 것인지 모르겠습니다.....
댓글을 작성하려면 로그인해야 합니다.
mementohora 3년 전
시간 초과가 너무 나서 연산 최소화 하려고
0만큼 성장하는건 스킵하고 제일 바깥쪽을 돌면서 성장시키는 형식으로 진행하니 통과는 되었습니다.
근데 해당 문제의 worst case로 [ 0 ,2*m-1 , 0 ] 가 있을 것 같은데
위 방식대로 계산할 경우 결국 n*(2*m-1)이라 시간초과나야 하는 것이 아닌가요?
시간 초과 / 맞았습니다.를 나눌 만큼 0 스킵이 중요한 것인지 모르겠습니다.....