Jerry의 컴퓨터 일기 💻

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 🗒️ 파이썬 코드 풀이T = int(input())for tc in range(1,T+1) : N = int(input()) lst = list(map(int,input().split())) dp_lst = [1] * N # dp 1차원 행렬 생성 for i in range(len(dp_lst)) : # dp 리스트의 값을 채워주기 위한 반복문 for j in range(i) : # dp 현재 인덱스 바로 전 까지 반복문 if lst[i] >= lst[j] : # lst의 현재값이 lst의 이전 값보다 큰 경..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com🗒️ 파이썬 코드 풀이from collections import dequeT = int(input())for tc in range(1,T+1) : H,W = list(map(int,input().split())) # 높이,너비 lst = [list(input()) for _ in range(H)] # 지도 length = int(input()) q = deque(input()) # 방향 딕셔너리 형태로 dict = {"^" : (-1,0), "v" : (1,0), "" : (0,1)} ..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com🗒️파이썬 코드 풀이def dp(N,K) : dp_lst = [[0] * (K+1 ) for _ in range(N+1)] # dp 2차원 행령 for n in range(N+1): # 최대 개수와 최대 부피로 이뤄진 2차원 행렬 for k in range(K+1): if n==0 or k==0 : dp_lst[n][k] == 0 elif V_lst[n-1]  1. N의 범위가 100이하로 DP를 생각해준다.  2. 2차원 리스트에서 행은 N(물건 개수) 열은 K(물건 부피..