Baekjoon6 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. 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 2 다음