글 읽기 - Deque 활용하는 거 맞나요??.. 시간초과 뜨는데 힌트좀 주세요ㅜㅜ

greenhelix 3년 전 0

Deque 활용해서 구현은 했는데, 시간초과 발생합니다.

힌트 주실 분 있나요...?

질문이 하나도 없길래... 이렇게 라고 글 남깁니다..
도와주세요 !

from sys import stdin
from collections import deque
read = stdin.readline
t = int(read())
books = deque()

def check(l):
    count = 0
    while list(l) != sorted(l):
        for i in range(len(l) - 1):
            if l[i] > l[i + 1]:
                temp = l[i + 1]
                del l[i + 1]
                l.appendleft(temp)
                count += 1
                break
    return count


for test in range(t):
    n = int(read())
    books = deque(map(int, read().split()))
    print(check(books))

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

문제

문제

출처

ICPC

Deque 활용하는 거 맞나요??.. 시간초과 뜨는데 힌트좀 주세요ㅜㅜ

greenhelix 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말