본문 바로가기

전체 글276

[Prob] 주요 확률분포(이항, 정규, 포아송, 지수) 이항분포 베르누이 시행 정확하게 2개의 결과만을 가지는 실험으로 보통 성공/실패로 구분된다. (Ex - 동전던지기, p = 0.5) 이항분포(binomial distribution) 확률변수 X는, n번의 베르누이 시행에서, 각 시행마다 성공률이 p일때, 성공의 횟수가 가지는 분포를 이항분포라고 한다. 정규분포 연속확률분포에서, 다음과 같은 확률 밀도함수를 가지고 있으면 정규분포라 한다. 여기서, 평균이 0, 표준편차가 1일 경우를 특별히 표준정규분포라고 한다. 정규화 여기서 정규분포를 표준정규분포로 바꿀 수 있는데, 이를 표준화라고 한다. 위의 식을 사용하여, N(μ, σ) -> N(0, 1)로 표준화시킨다. 표준정규분포표는 계산이 되어 있기에, 임의의 정규분포에서 확률을 구하기 위해서는, 표준화가 필.. 2021. 4. 28.
[Stat] 공분산과 상관계수 (프로그래머스 인공지능 과정 Week2-Day 내용 중) 공분산(Covariance) 공분산은 두 확률변수 X, Y에 대해 정의한다. (X-μX)(Y-μY)의 평균으로 정의되며, 이를 Cov(X, Y)로 표기한다. 식을 조금, 간단하게 표현하면 다음과 같이 정리된다. (기댓값의 상수배는 기댓값이기에, 식을 쉽게 정리할 수 있다) 공분산은 상관관계의 방향성을 나타낼 수 있다. (증감의 방향이 동일할 경우 Cov의 값은 0보다 크고, 반대일 경우 음수일 것이며, 두 변수가 상관이 없을수록 공분산 값은 0에 가까울 것이다) 공분산의 성질 위의 변형된 간략한 식을 통해 자명하게 얻어낼 수 있는 성질들이다. (공식 출처 : 위키피디아) 피어슨 상관 계수 (Pearson Correlation coefficient).. 2021. 4. 28.
[Python] 프로그래머스 Lv 3 - 네트워크 간단한 BFS 문제, 거의 처음으로 어떤 참고도 없이 BFS 문제를 완전 자력으로 풀었다. 와! 출처 : programmers.co.kr/learn/courses/30/lessons/43162 알고리즘 하나의 지점에서 시작해서, 닿을 수 있는 모든 네트워크를 큐에 넣는다. 큐에 남는게 없으면 visited가 모두 1이 아닐 때, 최초로 1이 아닌 애를 다시 찾아 탐사를 또 한다. visited가 모두 1일때 answer가 끝. (최초 방문 조건을 잊지 말자) 코드 from collections import deque def bfs(visited, computers): answer = 1 queue = deque() queue.append(0) visited[0] = 1 while 0 in visited:.. 2021. 4. 28.
[Prob] 베이즈 정리 조건부확률과 연관되어 있는 베이즈 정리에 대해 알아본다. (관련내용 : 프로그래머스 인공지능 데브코스 Week2-Day4 강의중) 확률의 분할 법칙 두 사건 A, B가 주어질 때, 사건 B의 확률을 다음과 같은 방법으로 표현할 수 있다. 베이즈 정리는 이의 일반화로 시작된다. 이의 의미는 사건 B가 일어날 확률을, 사건 A가 일어날 확률과 연관된 것들로만 구할 수 있게 된다. 베이즈 정리 그렇다면 P(A|B)를 구할 수는 없는가? 이것이 베이즈 정리이다. 처음의 확률을 사전 확률, 수정된 확률을 사후 확률이라고 한다. 조금 더, 일반적으로 사건 B를 분할하여, 비슷한 방식으로 분해가 될 것이다. 연습문제 10,000명중에 1명만이 걸리는 질병이 있다. 질병이 있는 경우 양성, 질병이 없는 경우 음성 이라.. 2021. 4. 28.
[Python] 프로그래머스 Lv 4 - 올바른 괄호의 개수 와! 개꿀! 조합론 문제! 출처 : programmers.co.kr/learn/courses/30/lessons/12929 코딩테스트 연습 - 올바른 괄호의 갯수 올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모 programmers.co.kr 알고리즘 여러 방법이 있을 것이다. (1) 정석으로 정말 괄호 넣는 경우를 따져서 풀기... (...) (2) 점화식 풀이 (3) 카탈란수인걸 알고 있는 자는 프리패스 하기. (3)은 너무 양심이 없어, (2)로 진행할려고 한다. (2)의 원리는 간단하다. n-1개의 괄호쌍이 완벽할 때, 1개를 더 추가.. 2021. 4. 27.
[Devcourse] 0427 TIL 1. 괄호 하나 빼먹고 90분갔다. 괄호 놓지지 말자. 특히 연산자 우선순위...기본적인거 놓치지 말자 ㅠㅠㅠ 2. deque나 set는 deque나 set상태로 반환하는데 왜 리스트로 안바꿨니... 기본적인기 놓치지 말라고! 2021. 4. 27.

티스토리툴바