프로그래밍

3206,

159/161

sunnykim97

파이썬: 파스칼의 삼각형

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=6588 [복사]

도대체 어떻게 만들어야 하는지 모르겠어요.
무슨 뜻인지도 모르겠고 어떤 방법으로 이거를 풀라는 건지도 모르겠어요.
학교 숙제인데 설명과 함께 도와주실 수 있으신가요 ㅠㅠ
코드는 제가 중간에 쓰다가 말았습니다. 다 틀렸을 거 같기도 해요 ㅠㅠ
#에 써져있는거는 선생님이 적어주신 힌트입니다.

# pascal.py: takes an integer n as command-line argument and writes
# Pascal's triangle P_n.

import stdarray
import stdio
import sys

# Get n from command line, as an int.
n = int(sys.argv[1])

# Construct a 2D ragged list a of integers. The list must have n + 1 rows,
# with the ith (0 <= i <= n) row a[i] having i + 1 elements, each initialized
# to 1. For example, if n = 3, a should be initialized to
# [[1], [1, 1], [1, 1, 1], [1, 1, 1, 1]].
a = int[stdarray.create2D(n+1,n, 0.0 )]
for i in range[a]:
    a += [a[i]]

# Fill the ragged list a using the formula for Pascal's triangle
#     a[i][j] = a[i - 1][j - 1] + a[i - 1][j]
# where 0 <= i <= n and 1 <= j < i.
for i in range(0, n):
    for j in range(1, i):
        a[i][j] = a[i - 1][j - 1] + a[i-1][j]

# Write out the ragged list a, with elements separated by spaces, and each
# row ending in a newline.
for i in range(...):
    for j in range(..., ...):
        if j < i:

        else:  # end of a row
            ...

Hit : 3917 Date : 2017/10/14 12:32


gaelim	음... 파이썬은 잘 모르는데요. 우선 파스칼의 삼각형이면 경우의 수 와 관련된 문제겠네요 일단 # Construct a 2D ragged list a of integers. The list must have n + 1 rows, # with the ith (0 <= i <= n) row a[i] having i + 1 elements, each initialized # to 1. For example, if n = 3, a should be initialized to # [[1], [1, 1], [1, 1, 1], [1, 1, 1, 1]]. 이 부분에서, 받은 n의 +1 만큼, 즉 n+1만큼 2D array를 생성하는데요 다 1로 초기화하라네요. 제가 파이썬에서 지원하는걸 잘몰라서요, 일단 이건 2중 for문을 써야할거같네요 for i=0 to i<=n for j=0 to j<=i a.push(1) 뭐 이렇게 하면 [[1], [1,1], [1,1,1], [1,1,1,1] ] 이렇게 나올거같구요 파스칼 삼각형이 실제로는 1 1 1 1 2 1 1 3 3 1 이렇게 생겼잖아요 근데 배열로 (파이썬에선 리스트?) 쓴다면 1 1 1 1 2 1 1 3 3 1 이런 모양이 되요 어쩃든 의도하는것처럼 만들려면 1 1 1 1 1* 1 1 1 1 1 여기서 각각 더해줘야하는데 1*을 기준으로보면 해당 i(row,행)는 2, j(column,열)는 1이에요 a[2][1] = a[1][0]+a[1][1] 이 되는거에요 근데 작성자분이 작성하신거 보니까 # Fill the ragged list a using the formula for Pascal's triangle # a[i][j] = a[i - 1][j - 1] + a[i - 1][j] # where 0 <= i <= n and 1 <= j < i. for i in range(0, n): for j in range(1, i): a[i][j] = a[i - 1][j - 1] + a[i-1][j] 이렇게 되있는데요 주석에도 0<=i<=n, 1<=j<i 라고 힌트가 나와있는데 작서하신거보니까 for문에 경계점이 모호하네요 (0, n) (1, i) 라고 되있으니 뭔가 부등호 한개가 잘못된거겠죠? 이부분 반드시 수정하시구요 마지막 주석부분에는 # Write out the ragged list a, with elements separated by spaces, and each # row ending in a newline. 라고 되어있는데요 출력하라는거겠죠 일단 출력하실때는요 이런식으로 하면되요 C처럼해볼게요 for (int i=0; i<=n; i++){ for (int j=i; j<n; j++){ printf(" "); } for (int j=0; j<=i; j++){ printf("%d ", a[i]); // "%d " <-- 여기 스페이스 한개있으니 주의하세요 ^^;; } printf("\n"); } 이렇게 하면 예쁘게 나오겠네요 ^^;;	2017/10/15