레츠고✨

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는 데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일 2일 3일 4일 5일 6일 7일 Ti 3 5 1 1 2 4 2 Pi 10 20 10 20..

컴퓨터로 해결할 수 있는 다양한 문제들이 있지만, 컴퓨터도 연산 속도와 메모리 공간의 한계가 있기 때문에 최적의 해를 구하기에 시간이 매우 많이 필요하거나 메모리 공간이 매우 많이 필요한 문제들은 컴퓨터로도 해결하기 어려울 수 있다. 그래서 연산 속도와 메모리 공간을 최대한으로 활용할 수 있는 효율적인 알고리즘을 작성해야 한다. 다만, 어떤 문제는 메모리 공간을 약간 더 사용해서 연산 속도를 비약적으로 증가시킬 수 있는데, 이러한 대표적인 방법이 바로 "다이나믹 프로그래밍" 기법이다. 1. 대표적인 예시 : 피보나치 다이나믹 프로그래밍으로 해결할 수 있는 대표적인 예시에는 '피보나치 수열'이 있다. 피보나치 수열 : 이전 두 항의 합을 현재의 항으로 설정하는 특징이 있는 수열 ex) 1 1 2 3 5 8..

문제 n x m 크기의 금광이 있습니다. 금광은 1x1 크기의 칸으로 나누어져 있으며, 각 칸은 특정한 크기의 금이 들어 있습니다. 채굴자는 첫 번째 열부터 출발하여 금을 캐기 시작합니다. 맨 처음에는 첫번째 열의 어느 행에서든 출발할 수 있습니다. 이후에 m번에 걸쳐서 매번 오른쪽 위, 오른쪽, 오른쪽 아래 3가지 중 하나의 위치로 이동해야 합니다. 결과적으로 채굴자가 얻을 수 있는 금의 최대 크기를 출력하는 프로그램을 작성하세요. 만약 다음과 같이 3 x 4 크기의 금광이 존재한다고 가정합시다. 1 3 3 2 2 1 4 1 0 6 4 7 가장 왼쪽 위의 위치를 (1,1), 가장 오른쪽 아래의 위치를 (n,m)이라고 할때, 위 예시에서는 (2,1) -> (3,2) -> (3,3) -> (3,4)의 위치..

https://www.acmicpc.net/problem/2839 n = int(input()) data = [3, 5] d = [5001] * (n+1) for i in data: if n < i: continue d[i] = 1 for j in data: for i in range(6, n+1): if i 5000: print(-1) else: print(result) 다이나믹 프로그래밍과 그리디 알고리즘을 이용했다고 하는데, 나는 다이나믹 프로그래밍은 이해가 되지만 그리디는 어디에 적용되었는지 잘 모르겠다. 내가 코드를 DP만 적용시킨건가? 근데 백준 그리디 유형에서 가져온 문제다.. 뭘까? 어쨌든 해당 문제에서는 배달 가능한 설탕이 3kg 와 5kg 두개뿐이므로 data 리스트에 넣어준다. 1. ..