목록점화식 (1)

국문과 유목민

(Week5)[DP] 정수 삼각형

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 30분 1. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우 찾기 2. 접근 방식 이전에 풀었던 문제여서 비교적 쉽게 풀었다. 점화식: $dp[i][j] = triangle[i][j] + max(dp[i-1][j], dp[i][j-1..
알고리즘_코딩테스트/주간코딩 스터디 (주코스) 2022. 7. 7. 14:56
이전 Prev 1 Next 다음