이 문제가 greedy하게 풀지 못하는 이유가 궁금합니다.
저의 경우 행, 열을 탐색해서 돌이 많은 구역을 구한 뒤
그 행 or 열을 비워주는 방식으로 구현했는데
오답 받아서 힌트 보니까 전혀 다른 문제였네요.
반례 혹은 greedy한 방식이 먹히지 않는 이유가 궁금합니다!
문제 번호를 써 주세요. 제출 기록을 보니 "돌멩이 제거"인 것 같습니다.
돌 돌 빈칸 빈칸
돌 빈칸 돌 빈칸
돌 빈칸 빈칸 돌
위와 같은 경우 그리디를 적용하면 4가 나옵니다.
@jh05013 답변감사합니다.
댓글을 작성하려면 로그인해야 합니다.
CHULMING 6년 전
이 문제가 greedy하게 풀지 못하는 이유가 궁금합니다.
저의 경우 행, 열을 탐색해서 돌이 많은 구역을 구한 뒤
그 행 or 열을 비워주는 방식으로 구현했는데
오답 받아서 힌트 보니까 전혀 다른 문제였네요.
반례 혹은 greedy한 방식이 먹히지 않는 이유가 궁금합니다!