3213 피자

초반 문제 해석에 난항을 겪었던 문제입니다.

주문하는 피자 개수를 최소화하기 위해 몇 가지 관찰을 해봤습니다.

• 3/4 조각끼리는 겹치지 않고, 3/4 조각과 1/4 조각은 한 판을 이룹니다.
• 1/2 둘이 모이거나, 1/2 조각과 1/4 조각 둘이 모이면 한 판을 이룹니다.
  • 1/4 조각은 3/4 조각이나 다른 1/4 조각과 함께 쓰일 수 있기 때문에, 1/2 조각끼리 최대한 합쳐서 1/4가 들어갈 공간을 마련해야 합니다.
• 1/4 조각 넷이 모이면 한 판을 이룹니다.

첫 번째 규칙에서, 적어도 3/4 조각의 개수만큼은 피자가 있어야 한다는 것을 알 수 있습니다. 3/4 조각과 1/4 조각은 한 판을 이루기 때문에, 1/4 조각 개수에서 3/4 조각 개수만큼은 빼고 생각할 수 있습니다.

두 번째 규칙에서, 1/2 조각이 짝수인 경우 조각 수의 반 만큼 피자를 추가로 시켜야 합니다. 홀수인 경우에는 일단 절반만큼 피자가 필요하고, 1/4 조각 개수에서 두 개를 뺀 후 피자를 한 판 더 시켜야 합니다.

세 번째 규칙에서, 남은 1/4 개수를 넷으로 나눈 뒤 올림을 취해주면 된다는 것을 알 수 있습니다.