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

조현성님의 프로필 이미지
조현성

작성한 질문수

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

맞왜틀팁 : 반례를 생각하는 방법 | 2 - C 보완설명

비가 안 오는 경우도 고려해야 되니까 ret=0아니고 1인건가요?

작성

·

285

·

수정됨

0

아무것도 잠기지 않는다는 말(a[][]가 모두 101 이상인 경우)이랑 비가 안오는거(d=0)랑은 다르잖아요

무조건 비가 오는 게(1<=d<=100) 아닌가요?

 비가 안 올 수 도 있는 게 상식이니까 그런가요

문제 설명중 노트에 힌트라고 아무도 안 잠길 수 있다 라고 적어둔게 전혀 도움이 안 되는 문제 같네요 대놓고 비가 안 올 수 있다고 해야 하지 않나요

답변 1

0

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

안녕하세요 현성님 ㅎㅎ

원래.. 문제가 친절하지 않은게 많습니다. 반례는 이것이다 하고 주면.. 너무 쉬워지기도 하니까요.

 

다만 문제를 해석을 해보면요.

이와 같이 장마철에 내리는 비의 양에 따라서 물에 잠기지 않는 안전한 영역의 개수는 다르게 된다. 위의 예와 같은 지역에서 내리는 비의 양에 따른 모든 경우를 다 조사해 보면 물에 잠기지 않는 안전한 영역의 개수 중에서 최대인 경우는 5임을 알 수 있다.

 

>> 비의 양에 따라서. >> 즉 꼭 내려야 한다는 것은 들지 않았습니다.

높이는 1이상 100 이하의 정수이다.

>> 비의 양을 준게 아니라. 높이를 준것입니다. 이 높이는 비가 아니라 지역의 높이입니다.

 

 



또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.


 

조현성님의 프로필 이미지
조현성

작성한 질문수

질문하기