쌓기나무: 앞과 오른쪽 모양에 맞춰 쌓기

앞에서 본 모양은 각 열에서 가장 높은 기둥의 높이를 왼쪽부터 보여 줍니다. 오른쪽에서 본 모양은 각 행에서 가장 높은 기둥의 높이를 앞줄부터 뒷줄 순서로 보여 줍니다.

먼저 앞에서 본 모양을 읽으세요. 각 열에는 표시된 높이에 이르는 기둥이 하나 이상 필요합니다. 그다음 오른쪽에서 본 모양을 읽으면 각 행에 필요한 높이를 알 수 있습니다.

한 칸의 높이는 두 모양의 제한을 모두 지켜야 합니다. 따라서 그 칸이 속한 열과 행의 수 중 작은 값이 최대 높이입니다. 나머지 칸은 두 모양을 유지하는 데 필요한 만큼만 쌓고, 필요 없는 칸은 비워 둡니다.

앞에서 본 모양은 2, 3, 1이고, 오른쪽에서 본 모양은 3, 2, 2입니다.

가장 높은 기둥부터 시작하세요. 2열과 1행은 모두 높이 3이 필요합니다. 둘이 만나는 칸에 높이 3의 기둥을 놓으면 두 조건을 함께 만족합니다.

1열과 2행, 3행에는 높이 2가 필요합니다. 1열과 2행이 만나는 칸에 높이 2의 기둥을 놓으세요. 3행에도 높이 2가 필요하므로, 허용 높이가 2인 2열에 하나 더 놓습니다. 3열에는 높이 1이 필요하니 1행에 놓습니다.

모두 8개이며, 두 모양을 만드는 데 필요한 가장 적은 개수입니다. 모든 칸을 최대 높이까지 채우면 가장 많은 16개가 됩니다. 8개부터 16개까지의 어느 개수로도 두 모양을 만들 수 있습니다.

이번에는 앞에서 본 모양이 1, 2, 3이고, 오른쪽에서 본 모양이 3, 1, 2입니다.

가능한 한 적은 개수로 쌓으려고 합니다. 높이 3이 필요한 곳은 3열과 1행뿐입니다.