jj1218   3년 전

안녕하세요 고수님들 

풀다가 도저히 안되겠어서 이렇게 질문을 올립니다ㅠㅠ

DFS로 접근하였고 물높이 0~max까지 for문 돌면서 안전한 지역을 찾는 식으로 접근하였습니다.

한번만 확인 부탁드립니다.

감사합니다.

sweetlulu486   3년 전

제출 형식은 package를 없애주시고 클래스는 Main 입니다.

그리고 dfs 조건이 틀렸습니다.

본문의 그림 3번째 에서 물 높이가 6일때 높이가 6인 건물이 잠깁니다.


소스 코드에서 그 부분에서 문제가 있습니다. 그 부분만 고치면 맞는 소스코드입니다.

jj1218   3년 전

sweetlulu486 답글 달아주셔서 너무너무너무 감사합니다.

자기 전에 혹시나 하고 확인해봤는데 답글 보고 고민 좀 해보니까 바로 해결됐습니다.

조건을 바보같이 걸어놨더군요ㅠㅠ이놈의 터널시야(31, 54번 줄 수정했습니당.)

정말 너무 감사합니다. 꿀잠 잘 수 있을거 같아요...하아~다시 한번 감사드립니다.

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