Study Blog

9251 - LCS [DP] 출처 : 백준 9251 LCS 문제 LCS는 최장 공통부분 수열을 의미한다. 문자열 2개가 주어지고 문자열간 공통된 부분중 가장 긴 부분을 찾는 문제이다. 이 때, 연속적인 공통부분을 찾는 것이 아니다. 예를 들어, ACAYKP와 CAPCAKC가 주어지면 ACAK가 최장 공통부분 수열이 되는 것이다. 이 문제는 DP로 문자열 1과 문자열...

Hands On ML 핸즈온 머신러닝 영어 PDF를 읽고 공부하면서 내용을 정리하고 있다. 정리에 나온 대부분의 코드와 이미지들은 해당 PDF에서 가져왔다. Chapter 3 - Classification Supervised Learning(지도학습)에서 Regression(회귀)와 Classification(분류)가 가장 많이 사용된다. Regression은 주어진 입력에 대해 값을 예측하는 것이기에 연속적인 속성을 가지고 있고, classification은 주어진 입력이 어떤 클래스(혹은 라벨)에 속하는지 예측하는...