음...별거 아닌 제안일지 모르지만
명확히 해야할 것 같아서 글 남깁니다.
먼저 제목에 이분검색이라는 전제조건을 두고 간다는 것은 알겠습니다.
해당 문제의 내용은
키보드로 입력 받은 값이 DATA 배열의 몇 번째에 기억되어~
단 DATA[10] 배열에는 10개의 숫자가 들어있으며,~
이분검색의 전제조건은 알고리즘의 이해 부분의 해설에서 말하고 있습니다.
"이분검색은 데이터가 정렬되어 있어야 작업이 가능하다"라고요.
그렇다면 문제의 제한 조건인 "단~"에 해당하는 부분에서도 정렬되어 있다는 내용을 명시해주셔야 할거 같아서요.
문제에서는 배열에 저장할 값을 입력 받는 것인데 사용자가 10개의 값을 입력할 때 오름차순 또는 내림차순으로 입력한다는 보장이 없기 때문이죠.
해당 내용에 대한 답변 부탁드립니다.
안녕하세요.
예, 가장 확실한 형태는 정렬된 데이터가 어떻게 저장되어 있는지 예시까지 보여주는 것입니다.
또한 이분 검색의 개념에 정렬된 데이터를 대상으로 한다는 것이 묵시적으로 내포되어 있기 때문에 실제 시험에서 처리조건에 정렬되어 있다는 단서가 제시될 수도 제시되지 않을 수도 있습니다.
혹 제시되지 않는다면 정렬된 데이터가 들어있다는 전제하에서 문제를 해결하시면 될 것 같습니다.
교재에서는 알고리즘의 이해를 학습한 후 순서도를 풀어가는 과정이라 별도의 조건을 두지 않고 알고리즘의 이해에서 언급한 내용을 토대로 순서도를 구성합니다. 만일 이 알고리즘이 문제로 다뤄지게 된다면 처리조건에 관련 내용을 명시하도록 하겠습니다.
오늘도 즐거운 하루 되세요.
-
*2017-03-30 09:16:56
안녕하세요.
예, 가장 확실한 형태는 정렬된 데이터가 어떻게 저장되어 있는지 예시까지 보여주는 것입니다.
또한 이분 검색의 개념에 정렬된 데이터를 대상으로 한다는 것이 묵시적으로 내포되어 있기 때문에 실제 시험에서 처리조건에 정렬되어 있다는 단서가 제시될 수도 제시되지 않을 수도 있습니다.
혹 제시되지 않는다면 정렬된 데이터가 들어있다는 전제하에서 문제를 해결하시면 될 것 같습니다.
교재에서는 알고리즘의 이해를 학습한 후 순서도를 풀어가는 과정이라 별도의 조건을 두지 않고 알고리즘의 이해에서 언급한 내용을 토대로 순서도를 구성합니다. 만일 이 알고리즘이 문제로 다뤄지게 된다면 처리조건에 관련 내용을 명시하도록 하겠습니다.
오늘도 즐거운 하루 되세요.