kimgihong38   2년 전

J는 무조건 한 곳에서만 나오지만,

F는 여러 곳에서 나올 수 있다는 점을 간과한 경우들이 많습니다.

입력/전처리 과정에서 이런 오류를 저격하는 반례나 팁 게시글은 많이 있지만,

여러개의 F가 동시에 퍼지는 것을 

탐색하는 과정에서 제대로 처리를 못하는 경우를 잡아내는 반례는 

게시판에서 찾지 못하여 공유드립니다. 

(저만 이상한 실수를 했던 것일지도 모르지만요,,)

17 5
#....
F....
#.#..
.....
.....
.....
.....
.....
.....
.....
.....
#...#
F...#
.....
.....
#J...
F.#..

ans : 4

저는 탐색 과정에서 허점이 있어

3이 나왔지만, 4가 나와야 합니다.

게시판에서 찾을 수 있는 모든 반례를 다 넣어봤는데

모두 다 정답이 나와서 이유를 모른 채로 울면서 계속 수정해 보았네요.

도움이 되었으면 좋겠습니다.

감사해요!

dlwjddls0130   2년 전

허 ㅋㅋㅋ 전혀 몰랐네요.. 불이 여러개일줄

kimgihong38   2년 전

불이 여러 개 일수 있고 + 동시에 퍼져 나간다는 점을 잘 구현해야 하죠. ㅋㅋㅋ

dhwater0119   2년 전

저도 반례 찾아가면서 울고 있습니다 ㅋㅋ ㅠㅠ

kawaiibbit   2년 전

11%에서 틀렸는데 요게 문제였네요!

mintuchel   1년 전

불이 여러 개ㅋㅋㅋㅋㅋ 문제에 좀 적어주지 너무하네요

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