몸과 마음이 건전한 SW 개발자

문제 링크https://www.acmicpc.net/problem/12865정답 코드import sysinput = sys.stdin.readlinen, k = map(int, input().split())dp = [[0] * (k+1) for _ in range(n+1)]for i in range(1, n+1): w, v = map(int, input().split()) for j in range(1, k+1): if j >= w: dp[i][j] = max(v+dp[i-1][j-w], dp[i-1][j]) else: dp[i][j] = dp[i-1][j]print(dp[n][k])풀이 방법DP 배열의 의미:dp[i][j]dp[..

문제 링크https://www.codetree.ai/missions/8/problems/shortest-subtotal/submissions 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai내 코드n, k = map(int, input().split())nums = list(map(int, input().split()))tot = nums[0]answer = 100000r = 0for l in range(n): while r + 1 = k: answer = min(answer, r - l + 1) tot -= nums[l]if ans..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12929 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(n): if n == 1: return 1 dp = [0] * (n+1) dp[0] = 1 dp[1] = 1 dp[2] = 2 for i in range(3, n+1): for j in range(1, i+1): dp[i] += dp[j-1] * dp[i-j] answer = dp[-1] return answer풀이 방..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(food_times, k) { const n = food_times.length; const sortArr = food_times.map((e, idx) => [e, idx+1]); sortArr.sort(([a, b], [c, d]) => a - c); let answer = -1; let prev = 0; for (let i = 0; i = time) { ..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/181186 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(n) { const MOD = 1_000_000_007; const dp = [0, 1, 3, 10, 23, 62, 170]; if (n 풀이 방법https://ampersandor.tistory.com/21 [프로그래머스] 아방가르드 타일링 (파이썬)0. 문제 설명 문제는 간단하게 말해서, 왼쪽 도형 세개를 이용하여 높이가 3이고 넓이가 n 인 사각형을 빈틈없이 채울 수 있는 ..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/214289 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(temperature, t1, t2, a, b, onboard) { // 계산을 편리하게 하기 위해서 -10 Array(51).fill(Infinity)); dp[0][t] = 0; const isValid = (i, temp) => !onboard[i] || (t1 t ? ht-1 : ht; if (isValid(i+1, te..