JAEJAE imojeomo

백준 9095. 1, 2, 3 더하기 - 실버III문제 설명정수 n → 1, 2, 3의 합으로 나타내기파이썬 코드t = int(input())for _ in range(t): n = int(input()) dp = [0] * (n+1) for i in range(1, n+1): if i == 1: dp[i] = 1 elif i == 2: dp[i] = 2 elif i == 3: dp[i] = 4 else: dp[i] = dp[i-1] + dp[i-2] + dp[i-3] print(dp[n])

백준 11048. 이동하기 - 실버II문제 설명파이썬 코드import sysinput = sys.stdin.readlinen, m = map(int, input().split())dp = [[0] * (m + 1)] * (n + 1)candy = []for i in range(n): candy.append(list(map(int, input().split())))for i in range(1, n+1): for j in range(1, m+1): dp[i][j] = max(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + candy[i-1][j-1]print(dp[n][m])

백준 1149. RGB거리 - 실버I문제 설명파이썬 코드import sysinput = sys.stdin.readlinen = int(input())house = [0] * nfor i in range(n): house[i] = list(map(int, input().split()))for i in range(1, n): house[i][0] = min(house[i-1][1], house[i-1][2]) + house[i][0] house[i][1] = min(house[i-1][0], house[i-1][2]) + house[i][1] house[i][2] = min(house[i-1][0], house[i-1][1]) + house[i][2]print(min(house[n-1]..

백준 1461. 도서관 - 골드IV문제 설명일직선 좌표가 있고, 0 위치에 어질러진 책들을 각각 원래 자리에 가져다 둬야 하는데 최소한으로 움직여야 하고, 최소한의 거리를 출력하는 문제- 현재 위치: 0- 한번에 m권파이썬 코드n, m = map(int, input().split())books = list(map(int, input().split()))pos_li = []neg_li = []furthest = 0result = 0for book in books: furthest = max(abs(book), furthest) if book > 0: pos_li.append(book) else: neg_li.append(abs(book))pos_li.sort(rev..

백준 9251. LCS - 골드V문제 설명LCS → 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제..!- 순서 중요한가 ? → 그런듯..! 파이썬 코드A = list(input())B = list(input())len_A = len(A)len_B = len(B)# dp = []# dp = [[0] * (len_B + 1)] * (len_A + 1)dp = [[0] * (len_B + 1) for _ in range(len_A + 1)]for i in range(1, len_A + 1): for j in range(1, len_B + 1): if A[i-1] == B[j - 1]: dp[i][j] = dp[i-1][j-1] + 1 else: ..