[백준/파이썬] 11053번 가장 긴 증가하는 부분 수열

-코드

n = int(input())
nums = list(map(int, input().split()))
arr = [0] * n
for i in range(n):
    for j in range(i):
        if nums[i] > nums[j] and arr[i] < arr[j]:
            arr[i] = arr[j]
    arr[i] += 1
print(max(arr))

처음에는 for문을 하나만 사용하여 자신 값과 다음 값 2개의 값을 비교하여 값을 출력하게 했으나 틀려서 며칠 고민하고 찾아본 결과 for문을 2개로 하여 하나하나 다 비교를 하면 된다는 것을 알게 되었습니다.