글 읽기 - 특이한 풀이같은데 소스 이해가 안됩니다.

frigrammer 6년 전 0

제가 5달전에 푼 소스인데 전혀 이해가 안됩니다.

지금 그냥 풀라고 하면 완전 다르게 풀 자신은 있는데

뭔가 이 소스를 이해하고 나면,

다른 조합문제에 이 풀이를 적용해서 풀 수 있지 않을까해서....

조언을 구해봅니다.

//============================================================================
// Name        : pro1010.cpp
// Author      : oh
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;

int mem[33][33];

int func(int n,int r){
	if(n==r) return 1;
	for(int i=2;i<=n;i++){
		for(int j=1;j<=i;j++){
			if(i<j) {
				mem[i-1][j]=0;
			}
			if(i-1==j){
				mem[i-1][j]=1;
			}
			if(i-1==j-1){
				mem[i-1][j-1]=1;
			}
			if(j-1==0){
				mem[i-1][j-1]=1;
			}
			if(j==0){
				mem[i-1][j]=1;
			}
			if(j==1){
				mem[i-1][j]=i-1;
			}
			if(j-1==1){
				mem[i-1][j-1]=i-1;
			}

			mem[i][j]=mem[i-1][j-1]+mem[i-1][j];
		}
	}
	return mem[n][r];
}

int main() {
	int n,r;

	int loop;
	cin>>loop;

	while(loop--){
		cin>>r>>n;
		cout<<func(n,r)<<endl;
	}
	return 0;
}

frigrammer 6년 전 0

파스칼 삼각형인가?..?

검토 후 맞으면 글 지우겠습니다.

onjo0127 6년 전 1

nCr을 점화식 형태로 구한 소스인 것 같아용

https://ko.wikipedia.org/wiki/...

frigrammer 6년 전 1

혹시 참고하실분 있을까하여 지우진 않을께요! 감사합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

특이한 풀이같은데 소스 이해가 안됩니다.

frigrammer 6년 전 0

frigrammer 6년 전 0

onjo0127 6년 전 1

frigrammer 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말