책 내용 질문하기
실기모의고사 문제질문있습니다.
도서
2017 시나공 정보처리기사 실기(산업기사 포함) 특별개정판
페이지
조회수
71
작성일
2017-04-11
작성자
첨부파일
a형 2번알고리즘문제에서 M = int((h+l)/2)라고 되있는데 m = int((h+l)/2)+1로하면 틀린건가요?
답변
2017-04-11 17:43:41
안녕하세요.
디버깅표에서 제시된 자료를 검색한다고 가정했을 때
질문주신 int( (h+l)/2) + 1로 답안을 작성할 경우
8, 60, 70의 경우 정상적인 결과가 산출되지 않고
99의 경우 NOT FOUND가 출력됩니다.
즉 정상적인 결과가 산출되지 않으므로 +1을 하지 말고 작성해야 합니다.
오늘도 즐거운 하루 되세요.
-
*2017-04-11 17:43:41
안녕하세요.
디버깅표에서 제시된 자료를 검색한다고 가정했을 때
질문주신 int( (h+l)/2) + 1로 답안을 작성할 경우
8, 60, 70의 경우 정상적인 결과가 산출되지 않고
99의 경우 NOT FOUND가 출력됩니다.
즉 정상적인 결과가 산출되지 않으므로 +1을 하지 말고 작성해야 합니다.
오늘도 즐거운 하루 되세요.