4179번 - 불!
J는 무조건 한 곳에서만 나오지만,
F는 여러 곳에서 나올 수 있다는 점을 간과한 경우들이 많습니다.
입력/전처리 과정에서 이런 오류를 저격하는 반례나 팁 게시글은 많이 있지만,
여러개의 F가 동시에 퍼지는 것을
탐색하는 과정에서 제대로 처리를 못하는 경우를 잡아내는 반례는
게시판에서 찾지 못하여 공유드립니다.
(저만 이상한 실수를 했던 것일지도 모르지만요,,)
17 5 #.... F.... #.#.. ..... ..... ..... ..... ..... ..... ..... ..... #...# F...# ..... ..... #J... F.#..
ans : 4
저는 탐색 과정에서 허점이 있어
3이 나왔지만, 4가 나와야 합니다.
게시판에서 찾을 수 있는 모든 반례를 다 넣어봤는데
모두 다 정답이 나와서 이유를 모른 채로 울면서 계속 수정해 보았네요.
도움이 되었으면 좋겠습니다.
감사해요!
허 ㅋㅋㅋ 전혀 몰랐네요.. 불이 여러개일줄
불이 여러 개 일수 있고 + 동시에 퍼져 나간다는 점을 잘 구현해야 하죠. ㅋㅋㅋ
저도 반례 찾아가면서 울고 있습니다 ㅋㅋ ㅠㅠ
11%에서 틀렸는데 요게 문제였네요!
불이 여러 개ㅋㅋㅋㅋㅋ 문제에 좀 적어주지 너무하네요
댓글을 작성하려면 로그인해야 합니다.
kimgihong38 2년 전 10
J는 무조건 한 곳에서만 나오지만,
F는 여러 곳에서 나올 수 있다는 점을 간과한 경우들이 많습니다.
입력/전처리 과정에서 이런 오류를 저격하는 반례나 팁 게시글은 많이 있지만,
여러개의 F가 동시에 퍼지는 것을
탐색하는 과정에서 제대로 처리를 못하는 경우를 잡아내는 반례는
게시판에서 찾지 못하여 공유드립니다.
(저만 이상한 실수를 했던 것일지도 모르지만요,,)
ans : 4
저는 탐색 과정에서 허점이 있어
3이 나왔지만, 4가 나와야 합니다.
게시판에서 찾을 수 있는 모든 반례를 다 넣어봤는데
모두 다 정답이 나와서 이유를 모른 채로 울면서 계속 수정해 보았네요.
도움이 되었으면 좋겠습니다.
감사해요!