강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

밑바닥개발자님의 프로필 이미지
밑바닥개발자

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

14. 안전영역(DFS)

안전한 영역 정의에 대한 부분을 조금만 보완해주시면 좋겠습니다!

작성

·

256

0

우선 질 좋은 강의에 감사 인사 드립니다. 다름이 아니라 해당 문제를 풀면서 '안전한 영역'이 무엇인지 정의하는 과정에서 제가 이해하는 데 시간이 오래걸렸는데요..

문제에서 안전한영역을 아래와 같이 정의하는데..

 

"물에 잠기지 않는 안전한 영역이라 함은 물에 잠기지 않는 지점들이 위, 아래, 오른쪽 혹은 왼쪽으로 인접해 있으며 그 크기가 최대인 영역을 말한다."

이 문장에서 '그 크기가 최대인 영역' 표현 때문에 이해가 잘 안되었네용.. 이 표현보다 아래 표현으로 하면 더 쉽게 이해할 수 있지 않을까 합니다! 물론 문제를 이해하는 것도 문제 풀이하는 사람의 능력이자 몫이긴 하지만 되도록 이면 문제에 오해 소지는 없어야 하는 게 좋지 않을까 해서 조심스레 제안드립니다! 또 입력 예시로 주신 안전한 영역이 5개가 되었다는 것에 대해 5개의 영역을 표시해주시면 더 가시적으로 이해가 되지 않을까 하네요 ㅎㅎ 

"물에 잠기지 않는 안전한 영역이라 함은 물에 잠기지 않는 지점들이 위, 아래, 오른쪽 혹은 왼쪽으로 인접해 있으며 인접한 영역들의 크기가 최대인 영역을 말한다."

 

 

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

의견고맙습니다. 

밑바닥개발자님의 프로필 이미지
밑바닥개발자

작성한 질문수

질문하기