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

mch473700님의 프로필 이미지
mch473700

작성한 질문수

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

6-I

6-I 지문 문제

작성

·

234

0

http://boj.kr/ea0856e69f854bb9afee8490ed73794d

 

코드의 질문은 아닙니다..

 

지문의 (하지만 하나의 파닭에는 하나 이상의 파가 들어가면 안 된다.) 라는 부분을 읽고 파는 무조건 나뉘어져야 한다. 라고 생각하고 조건을

if(temp>mid)

으로 달았었거든요 어디서 틀렸나 강의 봤는데

if(temp>=mid) 였더라구요

이렇게 되면 파를 통째로 사용하게 되는 경우도 생겨 오답인 것이 아닌가요?

코드 질문은 아니여서 올릴까 말까 하다가.. 찜찜해서 질문드립니다!

답변 2

0

mch473700님의 프로필 이미지
mch473700
질문자

답변 감사합니다

0

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

안녕하세요 mch님 ㅎㅎ

이렇게 되면 파를 통째로 사용하게 되는 경우도 생겨 오답인 것이 아닌가요?

>> 음.. 파를 통쨰로 사용한다는게 자르지 않고 통째로 쓰는 경우 말씀하시는 건가요?

 

문제 지문을 보시면...

하지만 하나의 파닭에는 하나 이상의 파가 들어가면 안 된다.

>> 이거는 그냥 파가 한개 들어가는거지 굳이 이걸 자르느니 마니는 없는 것 같습니다.

예를 들어

1 1 500 의 경우 0이 답입니다. 즉, 안자르고 한개 써도 됩니다.

 

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

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

감사합니다.

강사 큰돌 올림.


mch473700님의 프로필 이미지
mch473700

작성한 질문수

질문하기