백준1932: 정수 삼각형

1932번: 정수 삼각형 1932번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 정수 삼각형 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 91019 53106 40137 59.645% 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성... www.acmicpc.net 이 문제는 간단한 다이나믹 프로그래밍 문제입니다. 1.

Problem Analysis 구해야하는 것은 크기가 n인 정수 삼각형에서 맨 위층부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경우입니다. 이 문제의 제한조건은 다음과 같습니다.

삼각형의 크기 n은 500이하의 자연수이다. 삼각형을...

요청 처리 중입니다...

백준1932: 정수 삼각형

등록된 다른 글