백준 1932번 정수 삼각형 썸네일형 리스트형 [C++]백준 1932번: 정수 삼각형 문제 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제이해 첫째 줄에 삼각형의 높이 n을 입력한다. 두 번째 줄부터 n개의 줄동안 높이가 n인 삼각형을 입력한다. 층마다 선택한 수의 합 중 최댓값을 출력한다. 삼각형의 각 층에서 한개씩의 숫자를 골라 합을 저장하며 마지막 층까지 내려갔을 때 합들 중에서 최댓값을 찾아 출력하면 된다. 각 층에서 나올수있는 합들을 배열에 저장하고 다음 층에서 저장해 놓았던 배열에 전에 했던 것과 마찬가지로 그 층의 수들을 더하는 과정을 반복하면 된다. 다만 이 문제에서 각 층마다 숫.. 더보기 이전 1 다음
