본문 바로가기

분류 전체보기61

[ML | 기본모델 톺아보기] Linear Regression (선형 회귀) Linear Regression(LR) 이란? - 선형 회귀(LR) 는 지도학습(supervised learning) 기반 머신러닝 모델 중 대표적인 하나로, 주어진 데이터 집합 {y_i, x_i1, x_i2, …, x_ik} (i=1~n, n≥1) 에 대해 k 개의 독립변수(설명변수) x_i ={x_ij} (j=1~k) 와 종속변수(반응변수) y_i 가 선형(linear) 상관관계를 갖는다는 가정 하에, 해당 관계를 다음과 같은 수학적 모형, 곧 함수 형태로 나타낸 것이다: y_i = β_1*x_i1 + β_2*x_i2 + … + β_k*x_ik + ϵ_i - 이 때, 매개변수(parameters) β 는 x, y 사이의 관계성을 표현하는 값으로서 ‘회귀계수’ 라고도 하며, 데이터(관측값 x, y) 로.. 2021. 4. 16.
[LeetCode 풀이/python] 214. Shortest Palindrome (hard) 문제 설명: 문자열 s 가 주어졌을 때, 해당 문자열 앞에 적절한 문자를 추가함으로써 s 를 회문(palindrome) 으로 변환할 수 있다. 이러한 변환 과정을 수행하여 얻을 수 있는 가장 짧은 회문을 리턴하시오. (You are given a string s. You can convert s to a palindrome by adding characters in front of it. Return the shortest palindrome you can find by performing this transformation.) 예시 1) 입력: s = "aacecaaa" --> 출력: "aaacecaaa" 예시 2) 입력: s = "abcd" --> 출력: "dcbabcd" 제한 조건: 0 str: r.. 2021. 4. 3.
[LeetCode 풀이/python] 213. House Robber (medium) 문제 설명: 당신은 전문 강도범이고 거리를 따라 집을 약탈할 계획이다. 각 집에는 특정 금액이 숨겨져 있다. 이곳의 모든 집들은 원형으로 배치되어 있다. 다시 말해, 첫번째 집은 마지막 집과 이웃하고 있다. 동시에, 이웃한 집들은 연결된 방범 시스템을 갖추고 있어, 이웃한 두 집이 같은 날 밤 약탈될 경우 자동으로 경찰에 연락이 간다. 각 집에 숨겨진 돈의 액수를 나타내는 정수 배열 nums 가 주어졌을 때, 경찰에 알려지지 않고 하룻밤에 약탈할 수 있는 가장 큰 액수의 돈을 리턴하시오. (You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. Al.. 2021. 4. 2.
[LeetCode 풀이/python] 207. Course Schedule (medium) 문제 설명: 수강해야 하는 전체 강의 수를 가리키는 변수 numCourses 가 존재하며, 각 강의는 0 에서 numCourses -1 까지의 숫자로 레이블 되어 있다. 또한 배열 prerequisites 의 각 원소 prerequisites[i] = [a_i, b_i] 는 강의 a_i 를 수강하려면 반드시 강의 b_i 를 먼저 수강해야 함을 가리킨다. 예를 들어, [0, 1] 쌍은 강의 0 을 수강하기 위해 강의 1 을 먼저 들어야 함을 가리킨다. 주어진 입력에 대해, 모든 강의를 수강하는 것이 가능하다면 True 를, 아니면 False 를 리턴하시오. (There are a total of numCourses courses you have to take, labeled from 0 to numCour.. 2021. 4. 2.
[LeetCode 풀이/python] 204. Count Primes (easy) 문제 설명: 0 이상의 숫자 n 보다 작은 수 중 소수(prime number) 의 개수를 리턴하시오. (Count the number of prime numbers less than a non-negative number, n.) 예시 1) 입력: n = 10 --> 출력: 4 설명: 10 보다 작은 소수는 2, 3, 5, 7 의 4개가 존재함 예시 2) 입력: n = 0 --> 출력: 0 예시 3) 입력: n = 1 --> 출력: 0 제한 조건: 0 2021. 4. 2.

티스토리툴바