1236번 - 성 지키기
제 아이디어는
X가 없는 남은 행, 남은 열, 중에 더 큰값을 선택하는것입니다.
다른분들도 보니 비슷하게 짜신것같은데...
다시 한번 생각해보니까 아래와 같은 케이스에서는 최소값이 안나오겠더라구요.
4 4
X...
....
..XX
이런식으로 하면 중간에 두칸이 비게되는데, 그 두칸에 경비원 한명만 넣으면 모든 영역이 커버가 됩니다.
근데 위와 같은 알고리즘으로 접근하면 경비원 두명이 필요한게 되는것같아요.
제가 문제를 놓친건지.. 실수한게 있는지 궁금합니다..
제가 문제해석을 잘못했네요. 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
faker 3년 전
제 아이디어는
X가 없는 남은 행, 남은 열, 중에 더 큰값을 선택하는것입니다.
다른분들도 보니 비슷하게 짜신것같은데...
다시 한번 생각해보니까 아래와 같은 케이스에서는 최소값이 안나오겠더라구요.
4 4
X...
....
....
..XX
이런식으로 하면 중간에 두칸이 비게되는데, 그 두칸에 경비원 한명만 넣으면 모든 영역이 커버가 됩니다.
근데 위와 같은 알고리즘으로 접근하면 경비원 두명이 필요한게 되는것같아요.
제가 문제를 놓친건지.. 실수한게 있는지 궁금합니다..