Study Blog

Dynamic Programming(동적 계획법) Dynamic Programming(동적 계획법)이란, 하나의 문제를 여러개의 작은 문제들로 나눠서 푸는 기법이다. 이 때 각각의 문제들은 sub-problem이라고 불리고, 항상 최적(optimal)한 해결책을 가지고 있어야 한다. Sub-problem의 최적화된 해결책을 가지고 더 큰 문제를 해결한다. DP로 풀어서 속도를 확연하게 향상시킬 수 있는 문제가 바로 피보나치 수열 문제이다. Fibo(N) = Fibo(n-1)+Fibo(n-2) (단,...

2580 - 스도쿠 [백트래킹]] 출처 : 백준 2580 스도쿠 문제 스도쿠가 주어지고 중간 중간에 0들이 있다. 해당 숫자들을 스도쿠 규칙에 맞게 알맞는 숫자로 대체해야 한다. 총 3가지의 조건을 확인해야 한다: 대체하려고 하는 숫자가 가로에 존재하는지, 세로에 존재하는지, 혹은 3x3칸에 존재하는지. 이 조건들을 확인하는 이유는 가로, 세로, 3x3에 1~9 숫자들 딱...

Hands On ML 핸즈온 머신러닝 영어 PDF를 읽고 공부하면서 내용을 정리하고 있다. 정리에 나온 대부분의 코드와 이미지들은 해당 PDF에서 가져왔다. Chapter 1 - Part 2 Batch and Online Learning Batch Learning 시스템은 incrementally 학습을 할 수 없고, 모든 데이터들을 가용해서 학습을 한다. 하지만, 이 방법은 매우 느리고 많은 컴퓨터 자원을...