2024-12-22
오랜만에 감 찾아볼려고 백준 풀었다.
- 1977번: 완전제곱수
- 브론즈는 너무 쉬운듯. 실버 연습을 해야하나..
- 16395번: 파스칼의 삼각형
- 얘는 공식은 인터넷에서 찾으면 나오는데, 코너 케이스를 대응하는데 시간을 많이 썼다.
시도한건 여기에 열심히 정리하자: GitHub - zzong2006/coding-problems-study: 알고리즘 문제 풀이
오랜만에 감 찾아볼려고 백준 풀었다.
시도한건 여기에 열심히 정리하자: GitHub - zzong2006/coding-problems-study: 알고리즘 문제 풀이
문자열 압축 굳이 String 을 만들 필요 없이 개수만 계산하면 된다. 숫자 카드2 (백준) lower bound 또는 upper bound 구현 python 으로 시도했는데 TLE 로 실패함. bisect library 를 이용해서 풀음.
Linear Regression 는 다음과 같은 형태의 모델을 의미한다 p(y\mid\boldsymbol{x},\boldsymbol{\theta})=\mathcal{N}\left(y\mid w {0}+\boldsymbol{w}^{\top}\boldsymbol{x},\sigma^{2}\right) 여기서...
문제 LeetCode 22. Generate Parentheses. 정수 n 이 주어지면 괄호 n 쌍으로 만들 수 있는 올바른 괄호 문자열을 모두 반환한다. 제약은 1 ≤ n ≤ 8 이다.
문제 LeetCode 46. Permutations. 서로 다른 정수가 담긴 배열 nums 가 주어지면 가능한 순열을 모두 반환한다. 제약은 1 ≤ len(nums) ≤ 6 이다. 순열은 원소를 하나씩 모두 써서 한 줄로 늘어놓는 방법 하나하나를 말한다.
두 String 이 주어질 경우 문제 (anagram) 인지 확인하기 예시) cat, tac 가 주어질 때, tac 를 잘 나열하면 cat 이 되므로 True 이 문제는 두 가지 방법으로 풀 수 있었음 Counter 사용 두 개의 Counter 가 서로 동일하면 True 만약 하나의 Counter 만 사용할 수...
회귀는 예측하는 함수를 만드는 것이다. 예측하려는 데이터의 종류가 numerical 또는 categorical data 에 따라서 사용하는 알고리즘이 달라진다.
linear model 을 학습하는 방법 중 하나로, 계수 추정에 제약을 줘서 계수가 0 으로 shrink 하도록 유도하는 학습 방법이다. II. Related ridge regression lasso regression .
NAVER 코딩 테스트 (1) 번 너무 길어서 생략: error 처리가 필요한 stack 을 구현하는 문제 def solution(S): def check flow error(num): if num < 0 or num > (2 20 - 1): return True else: return False...
매 단계에서 그 순간 가장 좋아 보이는 선택을 하고, 한 번 고른 것은 되돌리지 않는 방식이다. 전체를 내다보지 않으므로 계산이 싸지만, 그 대가로 최종 답이 최적이라는 보장이 사라진다.
Challenge of RS 추천 시스템에서 발생할 수 있는 문제점들 nosiy data 일반적으로 historical 데이터는 모두 사용자의 성향을 반영한다고 가정하지만, 사용자는 자신이 선택한 아이템을 좋아하지 않을 수 있다.