조회 수 344 추천 수 0 댓글 0

#include <stdio.h>

int num[10000][41]={0};

int cal(int n); //for문으로 하는 법 
//int re(int n, int a, int length); //재귀로 하는 법
int main(void)
{
	int n, i, c;

	scanf("%d", &n);

	num[0][1]=1;
	//c=re(n, 1, 1);
	c=cal(n);

	for(i=0; num[i][n]!=0; i++)
	{
		printf("%d ", num[i][n]);
	}

	return 0;
}
int cal(int n)
{
	int i, j, s=0, c=0, cnt=0, length=1;

	for(i=1; i<=n; i++)
	{
		s=0;
		c=0;
		cnt=0;

		for(j=0; j<=length; j++)
		{
			if(num[j][i]!=s)
			{
				if(s!=0)
				{
					num[cnt][i+1]=c;
					num[cnt+1][i+1]=s;
					cnt+=2;
					c=0;
				}
				s=num[j][i];
				c++;
			}
			else
				c++;
		}
		length=cnt;
	}

	return length;
}
/*int re(int n, int a, int length)
{
	if(n==a)
		return length;

	int i, s=0, c=0, cnt=0;

	for(i=0; i<=length; i++)
	{
		if(num[i][a]!=s)
		{
			if(s!=0)
			{
				num[cnt][a+1]=c;
				num[cnt+1][a+1]=s;
				cnt+=2;
				c=0;
			}
			s=num[i][a];
			c++;
		}
		else
			c++;
	}
	re(n, a+1, cnt);
}*/



List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 312
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1091
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2405
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 10357
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 4730
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 8312
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 18968
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 37869
509 회문 구하기 killerjack 2014.03.15 3188
508 화살표날아오기 플랫폼수하고 기차길이조정 killerjack 2014.02.08 1959
507 화살표 이동 file 박윤택 2013.11.30 2396
506 화살표 응용 file 박윤택 2013.11.30 1698
505 홀수면 n수까지 홀수 출력 짝수면 n수까지 짝수 출력(승민) 승민 2016.08.20 455
504 홀수 짝수 for문(스민) 승민 2016.03.05 532
503 핵맨 선우 2017.04.01 246
502 함수3-자가진단4 file 박윤택 2014.08.15 577
501 함수2 자가진단7 선우 2016.07.09 147
500 함수(승민) 승민 2016.08.06 104
499 함수(승민) 승민 2016.06.04 114
498 함수 1 자가진단 8 선우 2016.06.18 120
497 포인트 승민 2016.09.10 182
496 테두리(승민) 승민 2016.11.12 153
495 테두리(승민) 승민 2016.11.12 136
494 큰수작은수 나머지수 출력하기(승민) 승민 2016.08.06 229
493 크림빵, 새우깡, 콜라 돈만큼 구입하는 경우의 수 구하기 killerjack 2014.02.22 4426
492 최대공약수 최소공배수 killerjack 2014.02.15 4328
491 최대공약수 최대공배수 고친거 killerjack 2014.02.22 2532
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 26 Next
/ 26