파스칼 삼각형 > 문제은행

본문 바로가기


실력키우기 도형만들기

2071 : 파스칼 삼각형

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 1164 회    시도횟수: 2444 회   



파스칼 삼각형이란 아래 <표1> 과 같은 자신의 왼쪽 위의 좌표와 오른쪽 위의 좌표 값을 더해서 값을 계속 갱신시켜 나가는 형태의 삼각형을 말한다. 아래와 같은 파스칼 삼각형의 높이 n과 종류 m을 입력받은 후 다음과 같은 형태의 파스칼 삼각형을 출력하는 프로그램을 작성하시오.


efc6e5f9d670c6da62174cf11a66a8c2_1449728 


<처리조건>
m에 대한 파스칼 삼각형의 모습은 아래 <표2>의 모습과 같다.

efc6e5f9d670c6da62174cf11a66a8c2_1449729


삼각형의 높이n(1부터 30사이의 정수)과 종류m(1부터 3사이의 정수)을 입력받는다.


위에서 제시한 형태의 파스칼 삼각형을 입력에서 들어온 높이 n과 종류 m에 맞춰서 출력한다.
숫자는 한칸의 공백으로 구분하여 출력한다.

[Copy]
5 1
[Copy]
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1


[Copy]
6 3
[Copy]
1
5 1
10 4 1
10 6 3 1
5 4 3 2 1
1 1 1 1 1 1


<생각하기>>

종류 1과 같이 배열에 저장을 한 후 m의 값에 따라 출력을 바꾸면 된다. 종류 2의 경우는 배열의 아래쪽부터 출력을 하면 된다. 종류 3의 경우는 각 위치에 출력되는 배열의 번호를 적어놓고 생각해 보자.




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.