faker   3년 전

제 아이디어는

X가 없는 남은 행, 남은 열, 중에 더 큰값을 선택하는것입니다.

다른분들도 보니 비슷하게 짜신것같은데...

다시 한번 생각해보니까 아래와 같은 케이스에서는 최소값이 안나오겠더라구요.

4 4

X...

....

....

..XX

이런식으로 하면 중간에 두칸이 비게되는데, 그 두칸에 경비원 한명만 넣으면 모든 영역이 커버가 됩니다.

근데 위와 같은 알고리즘으로 접근하면 경비원 두명이 필요한게 되는것같아요.

제가 문제를 놓친건지.. 실수한게 있는지 궁금합니다.. 

p_ce1052   3년 전

답은 2가 맞습니다. 모든 행과 모든 열에 경비원이 있어야 됩니다

faker   3년 전

제가 문제해석을 잘못했네요. 감사합니다.

댓글을 작성하려면 로그인해야 합니다.