Algorithm/백준
백준 16395번 : 파스칼의 삼각형(Java)
https://www.acmicpc.net/problem/16395 16395번: 파스칼의 삼각형 파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행 www.acmicpc.net [풀이] 2차원 행렬의 열은 행의 숫자보다 하나 더 큰 상태이다. 그러므로 이를 생각해서 for문을 돌면서 dp 2차원 배열에 값을 저장하면 된다. 값을 저장할 때는 [i-1][j-1] + [i-1][j] 값이 곧 [i][j]의 값이므로 풀이를 진행하면 된다. 주의! - DP의 브론즈 난이도 문제이기에 간단한 문제였다. 특별히 신경써야할 부분은 없으며 단지 for 반복문의 인덱스에 대..
