CHULMING   6년 전

이 문제가 greedy하게 풀지 못하는 이유가 궁금합니다.

저의 경우 행, 열을 탐색해서 돌이 많은 구역을 구한 뒤

그 행 or 열을 비워주는 방식으로 구현했는데

오답 받아서 힌트 보니까 전혀 다른 문제였네요.


반례 혹은 greedy한 방식이 먹히지 않는 이유가 궁금합니다!

jh05013   6년 전

문제 번호를 써 주세요. 제출 기록을 보니 "돌멩이 제거"인 것 같습니다.

돌 돌 빈칸 빈칸

돌 빈칸 돌 빈칸

돌 빈칸 빈칸 돌

위와 같은 경우 그리디를 적용하면 4가 나옵니다.

CHULMING   6년 전

@jh05013 답변감사합니다.




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