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

홍일권님의 프로필 이미지
홍일권

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

8-X

8-x

작성

·

193

0

강의를 3-4번을 봐도 이해가 안되는 부분이 있어서 질문드립니다.스크린샷 2023-07-20 오후 3.53.34.png어떻게 2구간의 물이 3으로 맞춰 질수가 있나요...

문제 예시를 보면,

스크린샷 2023-07-20 오후 3.54.55.png

높이 4와 높이 1의 구명을 통해 바깥으로 물이 빠지고

높이 3의 구멍으로 물이 들어와서 다시 높이 1의 구멍으로 바깥으로 물이나갈텐데 ... 2개의 높이가.. 3으로 어떻게 맞춰질수가.. 있나요?

 

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 일권님 ㅎㅎ

그부분은 제가 설명을 잘못 드린 거 같습니다.

이부분으로 설명을 보완하도록 하겠습니다.

2:55 / 3으로 맞춰지는게 아니라 외부와 연결된 hole 1이 있기 때문에 3, 1로 맞춰지게 됩니다. 만약 1부분이 외부와 연결된 hole이 아니고 내부의 hole이고 그 옆에 hole이 없는 영역이 있다면 3, 3 으로 맞춰지게 됩니다. 

 

감사합니다.

홍일권님의 프로필 이미지
홍일권
질문자

이해가 됬습니다. 저도 들으면서 내부홀 이여야 33으로 되는데... 했거든요 감사합니다.

홍일권님의 프로필 이미지
홍일권

작성한 질문수

질문하기