728x90 반응형 dp2 백준 11055 가장 큰 증가하는 부분 수열(실버 2) 백준 11055 가장 큰 증가하는 부분 수열(실버 2)링크: 11055 가장 큰 증가하는 부분 수열접근 방법수열 문제는 무조건 DP(다이나믹 프로그래밍)으로 풀리긴 하더라소스 코드소스 코드: 다이나믹 프로그래밍 알고리즘# 입력N = int(input())A = list(map(int, input().split()))# DP 알고리즘dp = [0] * Nfor i in range(N): dp[i] = A[i] for j in range(i): if A[j] dp[i]: dp[i] = dp[j] + A[i]# 출력print(max(dp))코드 개선 사항(GPT 4o)없음결론다이나믹 프로그래밍에 대해 익숙해졌고, 수열에서 어떻게 쓰는지까지 이해했는데, 반례가 발생했.. 2025. 7. 15. 백준 9465 스티커 (실버 1) 백준 9465 스티커 (실버 1)링크: 9465 스티커접근 방법위 또는 아래 또는 선택하지 않음을 선택하고 다음 칸으로 넘어간다고 생각하면 dp로 풀 수 있을 것 같음소스 코드소스 코드: dp 풀이 정답 소스 코드import sysinput = sys.stdin.readlineT = int(input())for t in range(T): n = int(input()) score = [] for _ in range(2): score.append(list(map(int, input().split()))) dp = [[0 for _ in range(n+1)] for _ in range(2)] for i in range(1, n+1): dp[0][i] = ma.. 2025. 4. 28. 이전 1 다음 728x90 반응형