백준 14754. Pizza Boxes

https://www.acmicpc.net/problem/14754

14754번: Pizza Boxes

 

희한하게 번역이 안되어있는 문제였다.

아래와 같이 피자박스가 겹겹히 쌓여있을때 일정갯수의 박스를 뺀후에 side,front에서 봤을때 처음 상태와 같아 보이도록 뺄수있는 최대의 박스의 갯수를 구하는 문제다.

행과 열의 갯수인 n,m의 최댓값이 1000이기 때문에, 모든 높이를 더한후

각 행에서 최대인 숫자, 각 열에서 최대인 숫자를 빼주면된다.

이때 각 행에서 최대인 숫자와 각 열에서 최대인 숫자가 같은 수일수도 있는데

(위의 그림에선 [2][3]의 15) 이런 숫자는 한번만 빼줘야한다.

 

따라서 나는 높이를 저장한 배열 이외에도 bool형의 배열을 만들어 한번 빼준 숫자를 체크해줬다.