백준 [ALGORITHM] - 파스칼의 삼각형 (16395)

def pascal(n):
    triangle = []
    for i in range(n):
        row = [1] * (i + 1)
        for j in range(1, i):
            row[j] = triangle[i - 1][j - 1] + triangle[i - 1][j]
        triangle.append(row)
    return triangle

x, y = map(int, input().split())
result = pascal(x)

print(result[x-1][y-1])