alswnd0830   2년 전

pypy3에서는 통과인데 python3에서는 시간초과입니다.

위 코드에서 18라인에 q[0][1]>A[i]는 14라인에서 조건문이랑 겹쳐서 시간초과가 난것 같네요.

그리고 덱 안에 넣는 [i,A[i]]의 자료형을 set으로 하면 시간을 더 줄일 수 있습니다.

수정본은 python3에서도 통과입니다.

수정 코드는 밑에 따로 붙여두겠습니다

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