백준 1932번 정수 삼각형 [ Java ]

1932번: 정수 삼각형

문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는

www.acmicpc.net

저작자표시 동일조건 (새창열림)

'Algorithm' 카테고리의 다른 글

프로그래머스 코딩테스트 연습 Level2 - 소수찾기 [ Java ] (0)	2020.03.03
백준 1929번 소수 구하기 [ Java ] (0)	2020.02.27
백준 1149번 RGB거리 [ Java ] (0)	2020.02.15
백준 14889번 스타트와 링크 [ Java ] (0)	2020.02.14
백준 14888번 연산자 끼워넣기 [ Java ] (0)	2020.02.12

'Algorithm' 카테고리의 다른 글

티스토리툴바