정수 삼각형 검색 결과
1 개의 검색 결과가 있습니다.
# 알고리즘 문제풀이 (PS)/프로그래머스

[프로그래머스 Level 3] [동적계획법] 정수 삼각형 (C++)

안녕하세요! 이틀간 푹 쉬다가 돌아온 쏘코입니다. DP가 총 4문제인데, 가장 낮은 난이도가 레벨3이라는게 참 오묘합니다. DP는 정말 구현보다 내가 맞는 알고리즘을 생각해냈는지가 굉장히 중요한 것 같아요. 이번 문제도 굉장히 재미있는 문제였습니다. 출처 : 프로그래머스 코딩테스트 연습 고득점 KIT, programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 목차 0. 문제 설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이..

2021. 3. 2. 03:46