inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

14. 안전영역(DFS)

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

269

밑바닥개발자

작성한 질문수 77

0

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

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

 

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

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

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

 

 

python 코테 준비 같이 해요!

답변 1

0

김태원

안녕하세요^^

의견고맙습니다. 

기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.

1

104

2

스택에서 ')'을 만나는 경우

0

108

3

문제가 어디있나요?

0

86

2

변수 or 함수명

0

76

1

침몰하는 타이타닉 문제 질문입니다

0

71

1

AA.py 책점 에러

0

63

1

오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.

0

115

2

5.동전분배하기 문제 밑에코드도 정답이될까요?

0

115

1

아나그램 비교 코드

0

122

2

AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.

0

163

2

문제 링크가있나여?

0

153

2

채점기 Time Limit Exceeded 오류 문의

1

177

2

동적계획법은 사용하는 문제

0

132

2

제 코드 좀 봐주세요

0

154

1

예외가 존재할 가능성?

0

100

1

3번이 안풀립니다

0

98

0

5번 틀림

0

124

0

오류원인?

0

104

0

리스트 선언

0

115

1

침몰하는 타이타닉(그리디) 문제 질문

0

114

1

알고리즘

0

72

1

코딩테스트

0

98

1

DFS 순서 질문드립니다.

0

134

2

left, right를 사용한 풀이법에 대한 질문입니다

0

93

1