250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- FetchType
- 유니크제약조건
- JPQL
- fetch
- execute
- eager
- 즉시로딩
- 스프링 폼
- 연결리스트
- exclusive lock
- 스토어드 프로시저
- 이진탐색
- 데코레이터
- querydsl
- 비관적락
- 다대다
- CHECK OPTION
- 지연로딩
- 다대일
- 동적sql
- SQL프로그래밍
- dfs
- BOJ
- shared lock
- 연관관계
- 힙
- 백트래킹
- 일대다
- PS
- 낙관적락
Archives
- Today
- Total
흰 스타렉스에서 내가 내리지
[BOJ] (DP) 11055번 가장 큰 증가하는 부분수열 본문
728x90
i를 1씩 늘려가면서, 자신보다 왼쪽에 있으면서 작은 수들만 골라 다 더하고,
만들어진 dp배열에서 가장 큰 값을 구하면 된다
import sys
input = sys.stdin.readline
n = int(input())
arr = list(map(int, input().rstrip().split()))
dp = [a for a in arr]
for i in range(n):
for j in range(i):
if arr[j] < arr[i]:
dp[i] = max(dp[i], dp[j]+arr[i])
print(max(dp))
https://www.acmicpc.net/problem/11055
'Problem Solving' 카테고리의 다른 글
[BOJ] [구현]16931번 겉넓이 구하기 (0) | 2022.03.16 |
---|---|
[BOJ] (DF) 13398번 연속합2 (0) | 2022.03.08 |
[BOJ] (BFS) 1261번 알고스팟 (0) | 2022.03.07 |
[BOJ] (DP) 2156번 포도주 시식 (0) | 2022.03.06 |
[BOJ] (DP, BFS) 13549번 숨바꼭질3 ?? (0) | 2022.03.02 |