Study Blog

9461 - 파도반 수열 [DP] 출처 : 백준 9461 파도반 수열 문제 파도반 수열 문제는 일정한 패턴을 보이는 삼격형 변의 길이를 구하는 문제이다. N=5 까지는 특정한 패턴을 보이지 않다고 N=6부터는 패턴이 보이기 시작한다. 바로 이전 삼각형 변의 길이와 5개 index 이전의 삼각형의 변을 더한 값이 답이 된다. 6번째 삼각형부터 패턴이...

2294 - 동전 2 [DP] 출처 : 백준 2294 동전 2 문제 동전 2는 Greedy 알고리즘으로 푼 (백준-11047-동전) 문제와 조건이 유사하다. 다만, 주어지는 동전들의 값 때문에 Greedy로 풀면 정확한 답을 얻을 수 없고 DP로만 풀 수 있다. 동전들과 동전으로 만들어야하는 값이 있을 때 최소의 동전들을 사용해서 그 값을 맞춰야하는 것이...

1912 - 연속합 [DP] 출처 : 백준 1912 연속합 문제 이 문제는 연속으로 더 했을 때 가장 큰 값이 나올 수 있는 수를 구하는 것이다. [10, -4, 3, 1, 5, 6, -35, 12, 21, -1]라는 배열이 있을 때 12+21=33이 연속 합 중에서는 가장 큰 수가 되기 때문에 답은 33이 된다....

Hands On ML 핸즈온 머신러닝 영어 PDF를 읽고 공부하면서 내용을 정리하고 있다. 정리에 나온 대부분의 코드와 이미지들은 해당 PDF에서 가져왔다. Chapter 2 - End-to-End Machine Learning Project [핸즈온 머신러닝] 2장에서는 필드에서 일하는 데이터 사이언티스트라면 어떻게 문제를 바라야하고, 생각하고, 해결해야하는지에 대해 설명을 한다. 모든 코드들과 내용을 다루지는 않고 크게 어떻게 문제...

Knapsack (배낭 문제) Knapsack(배낭) 문제는 DP의 대표적인 문제 유형 중 하나이다. 문제는 다음과 같다: 배낭이 있고 배낭에 담을 수 있는 최대 무게가 주어진다. 배낭에 담을 수 있는 물품들도 주어지는 데 각각 무게와 benefit(가치)가 다르다. 이 문제의 목표는 배낭에 담을 수 있을 만큼 물품들을 넣었을 때 benefit(가치)가 최대가 되는 짐을 고르는...