Placeholder

#2071

파스칼 삼각형 1초 64MB

문제

파스칼 삼각형이란? 아래 <표1> 과 같이 자신의 왼쪽 위의 좌표와 오른쪽 위의 좌표 값을 더해서 값을 계속 갱신해 나가는 형태의 삼각형을 말한다. 

아래와 같은 파스칼 삼각형의 높이 n과 종류 m을 입력 받은 후 다음과 같은 형태의 파스칼 삼각형을 출력하는 프로그램을 작성하시오.

 

<처리조건>

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


입력

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


출력

위에서 제시한 형태의 파스칼 삼각형을 입력에서 들어온 높이 n과 종류 m에 맞춰서 출력한다.

숫자는 한 칸의 공백으로 구분하여 출력한다.


예제1

입력
5 1
출력
1

1 1
1 2 1
1 3 3 1
1 4 6 4 1

예제2

입력
6 3
출력
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의 경우는 각 위치에 출력되는 배열의 번호를 적어놓고 생각해 보자.



출처

JUNGOL


역링크 공식 문제집만

로그인해야 코드를 작성할 수 있어요.