분류 전체보기24 25823번 조합의 합의 합 HTML 삽입 미리보기할 수 없는 소스 들어가는 말 백준 두번째 글입니다. 이번 문제는 modulo를 활용하여 어떻게 나머지를 잘 구해낼 수 있을지에 대해 알아보고, 이항정리의 한 정리와 조합의 성질을 잘 엮어 문제를 풀어보겠습니다. 문제 입출력 풀이 문제 분석 본 문제는 조합 제곱의 합의 합을 구하는 문제입니다. 단순 조합의 합 $\sum {n\choose k} =2^n$임을 우리고 알고 있지만 제곱의 합은 생소한 편입니다. 저는 먼저 이항계수에 관한 정리를 검색해보았고 다음과 같은 정리를 얻을 수 있었습니다. ${2n\choose n} = \sum_{k=0}^{k=n}{n\choose k}^2$ 즉, 이항계수 제곱의 합은 ${2n\choose n}$ 이라고 할 수 있습니다. 그렇다면 우리는 이항계수 .. 2023. 6. 1. Juhongyee 너는 누구냐. 안녕하세요, 저는 이주홍입니다.아주대학교 수학과에 재학 중이고 소프트웨어를 복수전공했습니다.20학번이고 2001년생입니다.본 블로그에는 제가 이전 블로그에 올렸던 것과 같이 수학의 내용들과 컴퓨터공학의 내용이 올라갈 예정입니다.저는 수학과 컴퓨터 공학을 참 좋아하는데요? 알고리즘 대회에 꾸준히 출전하고 있고 3등,2등이라는 좋은 성적들도 거뒀습니다. 알고리즘 적으로 유익한 글들을 많이 올려보겠습니다.저는 서울대학교 통계학과 대학원에 진학하기를 희망합니다. 이를 위해 추후 해석학, 회귀분석, 수리 통계학 관련 글들을 포스팅할 예정입니다.수학 글에는 개념만 적는 것이 아닌 상세한 증명을 첨부하고 이를 해설하는 것을 목표로 하겠습니다.제가 좋아하는 말 중에 가슴에 별을 간직한 사람은 어둠 속에서 길을 잃지 않.. 2023. 5. 31. 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 ··· 3 4 5 6 다음
