본문 바로가기
728x90

코드업(Codeup)55

[코드업(codeup)/C]코드업(codeup) 3802 : 쉬운 계단 수 C언어 ▶문제 : 쉬운 계단 수 (codeup.kr) 쉬운 계단 수 첫째 줄에 정답을 $1,000,000,000$으로 나눈 나머지를 출력한다. codeup.kr ▶코드 작성 #include int arr[101][10];//자리수, 0 ~ 9 숫자 => 메모이제이션 void func(int d, int n) { for (int i = d - 1; i 1; i += 2)//d에서 -1 또는 +1이 되야 하므로 { if (i 9) break;//i=10이 나올 수 없도록 if (arr[n - 1][i] == 0) func(i, n - 1); //n자리수의 다음 n-1자리수가 저장되지 않았을 때 재귀 호출 arr[n][d] = (arr[n][d] .. 2022. 3. 10.
[코드업(codeup)/C]코드업(codeup) 3801 : 오르막 수 C언어 ▶문제 : 오르막 수 (codeup.kr) 오르막 수 첫째 줄에 길이가 $N$인 오르막 수의 개수를 $10,007$로 나눈 나머지를 출력한다. codeup.kr ▶코드 작성 #include int arr[1001][10]; //자리수, 맨 앞자리 숫자 => 메모이제이션 void func(int d, int num) //최소숫자, 자리수 { for (int i = d; i 1; i++)//최소숫자 ~ 9 반복 { if (arr[num - 1][i] == 0) func(i, num - 1); //현재 자리수에서 -1한 값이 없으면 재귀를 통해 알아내기 arr[num][d] += (arr[num - 1][i]) % 10007; //현재 자리수 num에서 오르막이 되는 다음 자리수 num-1의 i자리값을 더함 .. 2022. 3. 10.
[코드업(codeup)/C]코드업(codeup) 2652 : 극장 좌석 배치 2 C언어 ▶문제 : 극장 좌석 배치 2 (codeup.kr) 극장 좌석 배치 2 극장에 nn개의 빈 좌석이 있다. kk명의 관객들이 영화를 보기 위해서 왔다. 이 관객들이 nn개의 좌석에 앉을 수 있는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오. (단, kk명의 사람 codeup.kr ▶코드 작성 #include int func(n, r)//nCr { if (r == 1) return n; if (n == 0 || n == 1 || n == r) return 1; return func(n - 1, r - 1) + func(n - 1, r); } int main() { int n, k, temp1, temp2; scanf("%d %d", &n, &k); temp1 = k + 1;//nHr 중 n temp2.. 2022. 3. 4.
[코드업(codeup)/C]코드업(codeup) 2651 : 극장 좌석 배치 1 C언어 ▶문제 : 극장 좌석 배치 1 (codeup.kr) 극장 좌석 배치 1 - 예제에 대한 설명 좌석 4개중 2개를 고른 방법(검은색은 사람이 앉은 자리를 의미함)은 다음과 같이 6가지가 존재한다. ◯◯●●, ◯●◯●, ●◯◯●, ◯●●◯, ●◯●◯, ●●◯◯ codeup.kr ▶코드 작성 #include int func(n, r) { if (r == 1) return n;// nC1 = n if (n == 0 || n == 1 || n == r) return 1;// nCn = 1Cr = 0Cr = 1 return func(n - 1, r - 1) + func(n - 1, r);// (n-1)C(r-1) + (n-1)Cr } int main() { int n, k; scanf("%d %d", &n, &k).. 2022. 3. 3.
728x90

티스토리툴바