문제 설명 밑면이 정사각형인 직육면체 벽돌들을 사용하여 탑을 쌓고자 한다. 탑은 벽돌을 한 개씩 아래에서 위로 쌓으면서 만들어 간다.
아래의 조건을 만족하면서 가장 높은 탑을 쌓을 수 있는 프 로그램을 작성하시오. 조건들) 벽돌은 회전시킬 수 없다.
즉, 옆면을 밑면으로 사용할 수 없다. 밑면의 넓이가 같은 벽돌은 없으며, 또한 무게가 같은 벽돌도 없다.
벽돌들의 높이는 같을 수도 있다. 탑을 쌓을 때 밑면이 좁은 벽돌 위에 밑면이 넓은 벽돌은 놓을 수 없다.
무게가 무거운 벽돌을 무게가 가벼운 벽돌 위에 놓을 수 없다. 입력 설명 입력 파일의 첫째 줄에는 입력될 벽돌의 수가 주어진다.
입력으로 주어지는 벽돌의 수는 최대 100개이다. 둘째 줄부터는 각 줄에 한 벽돌의 밑면의 넓이, 벽돌의 높이, 무게가 차례대로 자연수로 주어진다.
각, 벽돌은 입력되는 순서대로 1부터 연속적인 번호를 가진다. 출력 설명 첫 번째 줄에 가장 높이 쌓을 수 있는 탑의 높이를 출력한다 입력 예제 5 25...
원문 링크 : 가장 높은 탑 쌓기
