1932번 - 정수 삼각형
DP 2차원배열 만들어서 각 행에서 0번째 인덱스열은 바로 위의 행의 0번째열 인덱스 값에다가 현재 값 더하고,
n-1번째열 인덱스의 경우는 [i-1][j-1]번째에 현재값더하고 이런식으로 한다음에
DP배열 마지막행에서 최대값찾아서 출력 이런식으로 풀었는데 틀렸다고 나오네요
어디가 틀렸는지 잘 모르겠습니다!
점화식은 맞는데 배열 채우는 과정에서 오류가 있었던것 같네요.
아래처럼 고쳐보는건 어떨까요?
세상에..감사합니다
댓글을 작성하려면 로그인해야 합니다.
ybg7955 5년 전
DP 2차원배열 만들어서 각 행에서 0번째 인덱스열은 바로 위의 행의 0번째열 인덱스 값에다가 현재 값 더하고,
n-1번째열 인덱스의 경우는 [i-1][j-1]번째에 현재값더하고 이런식으로 한다음에
DP배열 마지막행에서 최대값찾아서 출력 이런식으로 풀었는데 틀렸다고 나오네요
어디가 틀렸는지 잘 모르겠습니다!