Inflearn Community Q&A

asked

10-Week Completion C++ Coding Test | Algorithm Coding Test

6-I

6-I 지문 문제

Written on

327

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

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

if(temp>mid)

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

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

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

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

c++코딩-테스트

Quiz

What is the most basic condition for data to apply the binary search algorithm?

Data size must be small

The data must be pre-sorted

The data must be unique

Data must be in the form of a linked list

Answer 2

Questioner

답변 감사합니다

Instructor

안녕하세요 mch님 ㅎㅎ

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

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

문제 지문을 보시면...

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

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

예를 들어

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

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

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

감사합니다.

강사 큰돌 올림.

asked