이것이 코딩 테스트다의 Chapter 12. 구현 문제의 Q11. 치킨 배달과 Q12. 외벽 점검 구현머리속의 알고리즘을 코드로 변환하는 과정을 말한다. 다음과 같은 유형이 있다. 알고리즘은 간단히 생각나는데 코드가 길어질 문제실수연산을 다루고 특정 소수점 자리까지 출력하는 문제문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제적절한 라이브러리를 찾아서 사용해야하는 문제치킨 배달입력 : 첫째 줄 : 도시의 크기 N(2 둘째 줄 부터 : 도시의 정보 가 주어진다.(빈칸 0, 집 1, 치킨집 2)출력 : 치킨 집 을 최대 개수만 남기고 도시의 치킨 거리의 최솟값을 출력크기가 N*N이고,치킨거리는 집을 기준으로 가장 가까운 치킨집과의 거리,거리는 멘하탄 거리 ( |..
이것이 코딩 테스트다의 Chapter 11. 그리디 문제의 Q05. 볼링공 고르기와 Q06. 무지의 먹방 라이브 먼저 그리디 알고리즘이 무었인지 간단히 알아보자. 그리디 알고리즘 탐욕법이라고도 불리며, 현재 상황에서 좋아보이는 알고리즘을 생각해내고 풀어내는 방법이다. 따라서 현재 상황에서 선택을 한 결과가 전체 상황에서 최적값인지 잘 확인할 필요가 있다. 볼링공 고르기 입력 : 첫째 줄 : 볼링공의 개수 N, 공의 최대 무게 M 둘째 줄 : 각 볼링공의 무게K가 공백으로 구분되어 주어짐 볼링공은 N개 있고, 두 사람이 무게가 다른 공을 고르는 모든 조합을 결과로 내야 한다. 따라서 모든 경우의 수에서 무게가 같은 경우만 빼주면 된다. 출력 : 두 사람이 볼링공을 고르는 경우의 수. def solution..
이 글은 유튜브에 업로드된 강의 김성범[소장 / 인공지능 공학 연구소] 핵심 확률/통계를 보고 작성했다. 조건부 확률 분포 [Conditional Distribution] $$P(E|F)=\frac{P(E\cap F)}{P(F)}$$ $$\begin{align}P_{X|Y}(x|y) &= P(X=x | Y=y) \\ &= \frac{P(X=x, Y=y)}{P(Y=y)} \\ &= \frac{p_{XY}(x,y)}{p_Y(y)}\end{align}$$ example $$\begin{align}P(0,0)&=0.4, \quad P(0,1)=0.2 \\ P(1,0)&=0.1, \quad P(1,1)=0.3\end{align}$$ 여기서 $Y=1$일 때 확률. $$P_Y(1)=\sum\limits_x P(x,1..
이 글은 유튜브에 업로드된 강의 김성범[소장 / 인공지능 공학 연구소] 핵심 확률/통계를 보고 작성했다. 합성곱 [Convolution] 두 개의 독립인 확률변수 $X, Y$의 합에 대한 확률 분포. $X+Y$의 누적 확률 함수 $$\begin{align}F_{X+Y}(a)=P\{X+Y < a\} &= \iint\limits_{X+Y
이 글은 유튜브에 업로드된 강의 김성범[소장 / 인공지능 공학 연구소] 핵심 확률/통계를 보고 작성했다. 주변 확률 함수 [Marginal Probability Function] X, Y 두 확률 변수가 주어졌을 때 주변 확률 함수는? - 이산형 $$\begin{align}g(x)&=\sum_y p_{XY}(x,y) \\ h(y)&=\sum_x p_{XY}(x,y)\end{align}$$ - 연속형 $$\begin{align}g(x)&=\int_{-\infty}^{\infty} f_{XY}(x,y)dy \\ h(y)&=\int_{-\infty}^{\infty} f_{XY}(x,y)dx\end{align}$$ 누적 확률 분포 $$\begin{align}F_X(a) = P\{X\leq a\} &= P\{X\..
