6주차 1회 개인 목표김기원 :백준 골드 이상 두문제 해결하기우지민 :command injection 학습command injection 문제 풀이한승동 :flutter 강의 수강박종현 :알고리즘 문제 풀이(DP 위주)개인 블로그(이름 클릭 이동)김기원 우지민 한승동 박종현
이번 모각코 활동 개인 목표알고리즘 문제 풀이(DP 위주)백준 욕심쟁이 판다(1937)dfs + dp 활용 문제import syssys.setrecursionlimit(10**6)n = int(input())grid = [list(map(int, input().split())) for _ in range(n)]dp = [[0]*n for _ in range(n)]dxys = [(0, 1), (1, 0), (0, -1), (-1, 0)]def dfs(y, x): if dp[y][x] > 0: return dp[y][x] dp[y][x] = 1 for dy, dx in dxys: ny, nx = y+dy, x+dx if not (0 0: ..
4주차 1회 개인 목표김기원 :스프링 강의 마무리백트래킹 알고리즘 공부우지민 :코드트리 알고리즘 특강 복습한승동 :프로그래머스에서 제공하는 플러터 강의 수강박종현 :DP 알고리즘(배낭문제) 공부개인 블로그(이름 클릭 이동)김기원 우지민 한승동 박종현인증 사진
이번 모각코 활동 개인 목표알고리즘 문제 풀이(DP 위주)코드트리의 '부분 수열의 합이 M' 문제가방 문제(냅색 문제)가방에 넣을지 말지 선택하는 고려하는 풀이방법 풀이가 쉽게 떠오르지 않아서 정말 고민이 많았다.n, m = map(int, input().split())A = list(map(int, input().split()))dp = [float('inf')] * (m + 1)dp[0] = 0 # 합이 0이 되는 건 원소를 아무것도 안 고른 것for num in arr: for s in range(m, num - 1, -1): if dp[s - num] != float('inf'): dp[s] = min(dp[s], dp[s - num] + 1)print(dp..