자신의 알고리즘을 사용해서
숫자 50을찾으라고
손들라고하니까 한 열명 들었음
그중에 학생 세명을 불렀는데

7개의 박스가 있었음



첫번째학생의 알고리즘

갑자기 정렬되어있나요?
라고 묻는거야

그건 말해줄 수 없다니까
그냥 처음부터 하나씩 열어봄
그리고 마지막에 50을찾음

왜 그렇게 했냐니까
정렬이 안되어 있으면 선형탐색이나
다른 방법이나 똑같대


두번째학생의 알고리즘

시간이 없어서
두번째학생까지만 한다고 하고
세번째학생이 숫자를 섞는 일을 했어

그리고 두번째학생은 세번째학생에게 물어봄
정렬되어있나요?

그렇다고하니까

가운데문을 먼저열었음

7이나왔음 그럼 이거보다 크겠다고 하면서

6번째 문을 열었는데 81이있었음

그리고 5번째문에 50이 있었음ㅋㅋㅋㅋ



처음에 교수도
선형탐색할거라고 생각하고
마지막에 넣었고 탐색이 7회 끝까지 갔음

세번째학생도
이진탐색할거 알아서 5번째 박스에 넣고
6번째는 심지어 숫자를 바꿔서 81임ㅋㅋㅋㅋㅋ
이것도 4, 6, 5순서로 탐색이 끝까지 갔음

첫번째 학생이 한것보면
총 숫자갯수가 8개였는데
한칸에는 아무것도 안들어 있었을거임

이거 짜고치는거 맞지?

꿈★은 이루어진다
내일채움공제 되는 중소기업 가자 화이팅!