안녕하세요.이 문제와는 상관이 없지만 방명록이 없는것 같아서 댓글을 남깁니다.BOJ에서 9077번 지뢰제거 문제를 해결하신것을 보고 너무 궁금해서 gitHub에 있는 소스코드를 한번 보았습니다...^^;;혹시 gitHub에 있는 소스코드를 통해 억셉을 받으신 건가요??
네 github에 별다른 코멘트가 달리지 않은문제는 Accept를 받은것이구요,Not Yet 같은것이 달려있으면 아직 못푼문제입니다.지뢰제거는 해결한것이라 Accept를 받은 코드입니다.
아 그렇군요. 그런데 yukariko님이 작성하신 소스코드는 예외가 있는 소스코드여가지구 궁금해서 질문을 올렸습니다.지뢰가 있는 점을 기준으로 이렇게 네방향을 탐색하시는데 그렇게 하신다면 아래와 같은 테스트 케이스에서는 완벽한 답을 내지 못합니다.140 11 01 22 1이때의 답은 4개 모두 지뢰를 제거할 수 있어야 하지만 네가지 방향만 확인하는 소스코드로는 3이라는 답이 나옵니다. 아마 이러한 테스트케이스가 없지 않았나 조심스레 예측을 해봅니다.
아 그렇네요!제 방법이 틀린것이 맞는것 같습니다.BOJ에 직접 신고를 하심이 좋을것 같습니다.제보 감사드립니다!
소스를 고쳐봤는데 다시한번 확인해주실수 있을까요?일단 Accept 은 받아둔상태입니다.
안녕하세요.
답글삭제이 문제와는 상관이 없지만 방명록이 없는것 같아서 댓글을 남깁니다.
BOJ에서 9077번 지뢰제거 문제를 해결하신것을 보고 너무 궁금해서 gitHub에 있는 소스코드를 한번 보았습니다...^^;;
혹시 gitHub에 있는 소스코드를 통해 억셉을 받으신 건가요??
네 github에 별다른 코멘트가 달리지 않은문제는 Accept를 받은것이구요,
삭제Not Yet 같은것이 달려있으면 아직 못푼문제입니다.
지뢰제거는 해결한것이라 Accept를 받은 코드입니다.
아 그렇군요. 그런데 yukariko님이 작성하신 소스코드는 예외가 있는 소스코드여가지구 궁금해서 질문을 올렸습니다.
삭제지뢰가 있는 점을 기준으로 이렇게 네방향을 탐색하시는데 그렇게 하신다면 아래와 같은 테스트 케이스에서는 완벽한 답을 내지 못합니다.
1
4
0 1
1 0
1 2
2 1
이때의 답은 4개 모두 지뢰를 제거할 수 있어야 하지만 네가지 방향만 확인하는 소스코드로는 3이라는 답이 나옵니다. 아마 이러한 테스트케이스가 없지 않았나 조심스레 예측을 해봅니다.
아 그렇네요!
삭제제 방법이 틀린것이 맞는것 같습니다.
BOJ에 직접 신고를 하심이 좋을것 같습니다.
제보 감사드립니다!
소스를 고쳐봤는데 다시한번 확인해주실수 있을까요?
삭제일단 Accept 은 받아둔상태입니다.