JAEJAE imojeomo

백준 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: ..

백준 2579. 계단 오르기 - 실버III문제 설명계단 규칙1. 한번에 1개 or 2개2. 연속된 3개 밟을 수 없음. 단, 시작 계단 포함 X3. 마지막 계단 꼭 밟기⟹ 점수 최대값?  * 주의 1처음 3칸에 대한 초기화 먼저 해야함! (계단이 3개 밖에 없을 경우 고려!)dp[1]의 최대 → 그냥 계단 1칸dp[2]의 최대 → 계단 1칸 + 계단 2칸dp[3]의 최대 → max(③ + ②, ③ + ①) * 주의 2이 문제는 계단의 크기가 한정되어 있었음(301개 최대)! 그래서 리스트의 크기를 N개(실제론 (n+1)로 구현)로 설정하면 런타임에러가 뜸!→ 301이 더 작으니깐 주어진 조건 그냥 쓰자~파이썬 코드N = int(input())stairs = [0] * 301for i in range(1,..