분류 전체보기30 17298번 오큰수(DP,Backtracking) Python 동기 친구들이랑 같이 PS하다가 잘 못풀길래 저장해둡니다 :) 문제정의 입출력 간단한 생각 정리 먼저 오큰수 개념은 쉽네요. 오른쪽에 있는 나보다 큰 수중 제일 가까이 있는 수입니다. 이 때! 수 $A_1 A_2 ... A_iA_{i+1}...A_n$이 존재한다고 해봅시다. 일단 우리는 오큰수라는 개념을 생각할 때 Case들을 나눠볼 수 있겠죠. $A_i$에 대해 생각해봅시다. Case1. 만약 $A_{i+1}$이 $A_i$보다 크다면 당연히 $A_{i+1}$은 $A_i$의 오큰수입니다. Easy하네요. Case2. 만약 $A_{i+1}$이 $A_i$보다 크지않다면? $A_{i+1}$의 오큰수가 $A_{i}$의 오큰수가 될 가능성이 있다 정도로 생각하면 되겠네요. 만약 Case2.에서 $A_{i+1}$의.. 2023. 5. 31. 1. 조건부 확률 HTML 삽입 미리보기할 수 없는 소스 서론 correlation이란 무엇인지 알기 위한 여정 첫 번째는 조건부확률이다. 조건부확률은 조건이 달려있을 때의 확률이라는 것인데 어떻게 구할 수 있을까? 간단하게 알아보자. 조건부확률 정의 조건부확률이란 어떤 사건 B가 일어났을 때 A가 일어날 확률을 의미하는 것으로 $$P(B|A)$$로 쓴다. $P(B|A) =$$P(A∩B)\over P(B)$와 같이 쓸 수 있다. 왜? $P(A|B) =$$P(A∩B)\over P(B)$ 가장 기저의 개념을 생각해보자. 사건 A가 일어날 확률이란 일어날 수 있는 모든 사건들이 모여 있는 전체집합이 있어 일어날 수 있는 전체 사건들 중 A가 일어날 비율을 의미하는 것이다. 즉 S를 전체집합이라고 한다면 A가 일어날 확률은 $n.. 2023. 5. 31. 이전 1 ··· 5 6 7 8 다음
