[백준][C++] 1932번: 정수 삼각형 <155>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 DP[i][j]의 의미부터 정하자. 이번문제는 DP의 의미를 쉽게 정할수 있었다. DP[i][j] : i층 j번째 (또는 i행 j열) 수까지 도달했을때의 최대값 DP[1][1]이야 당연히 arr[1]값이 된다. 하나뿐이니 이는 당연하다. DP[2][1]는 DP[1][1]로부터 arr[1]를 더한 값이 된다... DP[3][2]는 DP[2][1], DP[2][2]중 큰 수 에다가 arr[3][2]를 더하면 된다. ... DP[i][j]는 DP[i-1][j-1], DP[i-1][j]중 큰 수 에다가 arr[i][j]를 더하면 된다. 다음 그림을 살펴보자. DP를 간단하게 구현하면 끝난다. 나의 코드...

[백준][C++] 1932번: 정수 삼각형 <155>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 1932번: 정수 삼각형 <155>