[백준] 16395번 파스칼의 삼각형 - 코팩
·
백준/다이내믹 프로그래밍
https://www.acmicpc.net/problem/16395 16395번: 파스칼의 삼각형 파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행 www.acmicpc.net 풀이 다이나믹 프로그래밍을 위해 dp테이블을 생성하여 문제를 풀어줍니다. # 16395 파스칼의 삼각형 n, m = map(int, input().split()) s = [[1 for _ in range(i)] for i in range(1, 31)] for i in range(2, 30): for j in range(1, i): s[i][j] = s[i-1][j-1] + s[i-1]..
개발자 성현
'16359 백준' 태그의 글 목록