제출 형식은 package를 없애주시고 클래스는 Main 입니다.
그리고 dfs 조건이 틀렸습니다.
본문의 그림 3번째 에서 물 높이가 6일때 높이가 6인 건물이 잠깁니다.
소스 코드에서 그 부분에서 문제가 있습니다. 그 부분만 고치면 맞는 소스코드입니다.
2468번 - 안전 영역
제출 형식은 package를 없애주시고 클래스는 Main 입니다.
그리고 dfs 조건이 틀렸습니다.
본문의 그림 3번째 에서 물 높이가 6일때 높이가 6인 건물이 잠깁니다.
소스 코드에서 그 부분에서 문제가 있습니다. 그 부분만 고치면 맞는 소스코드입니다.
댓글을 작성하려면 로그인해야 합니다.
jj1218 3년 전
안녕하세요 고수님들
풀다가 도저히 안되겠어서 이렇게 질문을 올립니다ㅠㅠ
DFS로 접근하였고 물높이 0~max까지 for문 돌면서 안전한 지역을 찾는 식으로 접근하였습니다.
한번만 확인 부탁드립니다.
감사합니다.