시간 오버 났는데 어떻게 개선 가능한가요?
이중 For문이 문제인가요?
파이썬이 문제인가요?
고수님들 알려주세요

t = int(input())
for _ in range(t):
    n = int(input())
    a = list(map(int, input().split()))
    for i in range(0, len(a)):
        for j in range(i+1, len(a)):
            if a[i] > 0 and a[j] < 0:
                a[i] *= -1
                a[j] *= -1
    
    is_sorted = (sorted(a) == a)
    if is_sorted:
        print('YES')
    else:
        print('NO')

- dc official App