stpn1228   9달 전

게시판에 있는 반례들 적용해봤는데 제대로 작동되더군요.

반례가 있을까요?

hemisphere1357   9달 전

한 번 stpn1228님 코드를 디버깅해서 제출해보았는데, 사소한 곳에서 실수를 발견했습니다.

매우 간단한 반례 드리겠습니다.

N = 2이고 white가 3개 blue가 1개 나와야 하는데 코드는 색종이를 white 1개 뭉텅이로 인식하고 있습니다.

recur 부분에서 실수 해결하면 될 것 같습니다.


그리고 testcase.ac라는 좋은 사이트가 있습니다.

https://testcase.ac/problems/2...

testcase.ac는 문제 번호나 제목을 입력한 후 코드를 입력하면 반례를 찾아주는 사이트인데요.

물론 testcase.ac에서 반례를 못 찾았다고 해도 백준에서는 틀렸습니다를 받을 수 있고, 극히 드물지만 testcase.ac에서 반례를 찾아도 백준에서는 맞았습니다!를 받을 수 있습니다.

여기서 코드를 입력했을 때 더 큰 N에 대하여 반례를 찾을 수 있었으니 참고하시면 좋을 듯합니다.

stpn1228   9달 전

친절한 답변 매우 감사합니다.

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