🌲자라나는청년

계단오르기 문제, 다이나믹 프로그래밍으로 풀었다. 나의코드 12345678910111213141516N = int(input())d = [[0,0]for _ in range(N+1)] # 0: 바로전 1: 두칸전for n in range(1,N+1): num = int(input()) if(n == 1): d[n][0] = num d[n][1] = num elif(n == 2): d[n][0] = d[n-1][0] + num d[n][1] = num else: d[n][0] = d[n-1][1] + num d[n][1] = max(d[n-2][0], d[n-2][1]) + num # max 인것에 주의 print(max(d[N][0], d[N][1])) Colored by Color Scriptercs

오랜만에 프로그래밍 문제를 풀어보았다. 나의 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #123 더하기 N = int(input()) d = {} d[0] = 0 d[1] = 1 d[2] = 2 d[3] = 4 d[4] = 7 for n in range(N): target = int(input()) for i in range(1+target): if(i not in d.keys()): d[i] = d[i-1] + d[i-2] + d[i-3] print(d[target]) cs 새로운 지식 dict안에 key가 있는지 확인할때, i in dict.keys()

백준 2293번 동전1을 풀어보았다. https://www.acmicpc.net/problem/2293 처음엔 백트래킹으로 풀어보았고, 그다음에는 stack을 이용해서 풀어보았지만 둘다, 시간초과, 또는 메모리 초과가 되어 맞았는지 어쨌는지 알 수가 없었다. 백트래킹으로 풀어 본 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 def main(): N, goal = map(int,input().split()) coin = [] for i in range(N): coin.append(int(input())) coin = sorted(coin, reverse = T..

다이나믹 프로그래밍 문제였다. 처음에 틀렸었는데, 마지막 modula 계산을 빼먹어서 틀렸었다. 코드 : 1234567891011121314151617181920212223242526272829303132333435import java.util.*;public class Q11057{ public static int[][] d; public static void main(String args[]){ Scanner scan = new Scanner(System.in); int N = scan.nextInt(); d = new int[N+1][10]; for(int i=1; i