알고리즘 공부💥/JUNGOL

[jungol] Beginner_Coder / 도형만들기2 / 2071 / 파스칼삼각형 / python

hyunsix 2021. 7. 7. 21:27

2071 : 파스칼 삼각형

제한시간1000 ms    메모리제한64 MB    해결횟수850 회    시도횟수1519 회   

문제

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

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

 



<처리조건>

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



 

입력형식

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

 

출력형식

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

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

 

입력

5 1

출력

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

입력

6 3

출력

1
5 1
10 4 1
10 6 3 1
5 4 3 2 1
1 1 1 1 1 1

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1335&sca=2020 

 

JUNGOL

 

www.jungol.co.kr

👀코드구현