반응형 [백준]214 [BaekJoon/백준] 1010번 파스칼의 삼각형 문제 제대로 안읽었다가 여러번 틀렸다. (테스트케이스 횟수가 존재하는데, 한번만 입력받게했음) 10051번이랑 비슷했다. 다만 문제에서 nCk의 k와 n의 입력 순서만 다르다는점. 파스칼의 삼각형을 이용해서 주어진 범위 내에서의 값을 모두 만들어놨다가, 입력값에 따라 미리 만들어놓은 값을 출력시켰다. #include int N; int K; int T; int D[1001][1001]; int main() { for(int i = 1; i 2021. 3. 3. [BaekJoon/백준] 11051번 파스칼의 삼각형 일단 맨 처음 방식은, 동적계획법으로 팩토리얼을 사용해서 구했다가 틀렸다. 생각해보니 너무 간단하게 생각했던 것 같다. 당연히 오버플로우가 났다. 두번째로 파스칼의 삼각형을 사용했다. nCk 라고 봤을 때, 이런 규칙이 있다. ‣ k = 0일때, nCk = 1 ‣ n = k일때, nCk = 1 ‣ 그 외, nCk = (n-1)Ck + (n-1)C(k-1) 이를 토대로 코딩하면 되는데 #include int N; int K; int D[1001][1001]; int main() { scanf("%d %d", &N, &K); //1C0 부터 고려하기에, i는 1부터, j는 0부터 for(int i = 1; i 2021. 3. 3. [BaekJoon/백준] 11050번 이항계수 문제 이항계수 = nCr 이다. (오늘 알았다) 1. 동적계획법을 이용해 풀었다 (팩토리얼 기반). #include int Fibo[11] = {1, }; // 0! = 1 int A, B; int main() { for(int i = 1; i = A - B + 1; i--) { temp1 *= i; } // K! for(int i = B; i >= 1; i--) { temp2 *= i; } printf("%d", temp1/temp2); } 3. 이외에 파스칼의 삼각형을 이용한 방법이 있다고 한다. nackwon.tistory.com/55 [백준 알고리즘] 11050번(이항 계수Ⅰ) [백준 알고리즘] 오늘은 이항 계수에 대해 먼저 알아보고 문제를 한번 풀어보도록 하겠습니다. 그러기 위해서는 일.. 2021. 3. 1. [BaekJoon/백준] 3036번 인접한 N개의 링 사이에서 한 개의 링을 돌렸을 때, 나머지 링은 몇번 도는지에 대한 문제. 단계별로 문제를 풀어가는 와중인지라, 최대공약수 - 최소공배수 문제가 많이나와서 이 문제도 그런건가 했는데, 정말 그렇다.. 우선 원의 지름 공식은 2πr 이다. 문제에서 예시로 들어놓은 12 3 8 4에 대해서 보면 24π 6π 16π 8π 이 나온다. 24가 첫 번째 링이니까, 이 링과 다른 링들의 최대공약수를 구해보면 그리고 문제의 출력 정답은 4/1 3/2 3/1 그림과 이를 비교해보면, 느껴지는게 있다. 최대공약수로 각 수를 나눈게 기약분수형태로 취해질 수 있다는것. #include int N; //총 링 갯수 int S; //첫 번째 링 int I; //나머지 링들을 받을 변수 int G; //GCD값.. 2021. 3. 1. 이전 1 ··· 30 31 32 33 34 35 36 ··· 54 다음 반응형
