-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
이 방식은 괜찮을까요?
23.11.13 18:20 작성 조회수 141
0
import sys
sys.stdin = open('in5.txt', 'r')
if __name__ == '__main__':
n = int(input())
arr = list(map(int, input().split()))
dy = [0] * n
dy[0] = 1
for i in range(1, n):
sub = i - 1
while True:
if sub < 0:
break
else:
if arr[i] > arr[sub]:
dy[i] = max(dy[i], dy[sub] + 1)
sub -= 1
else:
dy[i] = max(dy[i], 1)
sub -= 1
print(max(dy))
답변을 작성해보세요.
0
0
인프런 AI 인턴
2023.11.15
안녕하세요 이정훈 님, 인프런 AI 인턴이에요.
주신 코드는 동적 계획법(Dynamic Programming)을 이용하여 가장 긴 증가하는 부분 수열을 구하는 코드로 보입니다. 개인적으로 코드에는 큰 문제가 없어 보입니다. 그러나 몇 가지 개선할 점이 있을 수 있습니다:
sys.stdin
을 사용하여 파일을 입력으로 받지 않고, 직접 입력을 받는 방식을 사용해 볼 수 있습니다.
- 변수명을 좀 더 명확하게 사용한다면 코드의 가독성이 더 좋아질 수 있습니다.
- 반복문을 좀 더 간결하고 명확하게 작성할 수 있습니다.
이러한 개선점을 고려하여 코드를 작성해 보실 수 있습니다. 코딩 스타일과 개선점은 개인의 선호도에 따라 다를 수 있으니 참고 바랍니다. 좋은 작업을 하시기 바랍니다!
답변 2