Recommanded Free YOUTUBE Lecture: <% selectedImage[1] %>

배경

연속되지 않은 무한대의 정렬된 숫자로 이루어진 배열이 있다. 그런데 배열의 중간에서 한번 바뀌어져있다.
원래값
1 5 7 9 12 15 100 102 109 150 154 190 200
입력값
154 190 200 1 5 7 9 12 15 100 102 109 150

입력값

숫자를 입력한다.

출력값

입력값이 배열에 있다면 1, 그렇지 않다면 0을 출력한다. 효율적인 코드를 찾아보도록 하자. 단 다음과 같은 조건이 있다.
  1. 배열은 무한대가 될 수 있다고 가정한다. 즉 메모리를 적게 써야 한다.
  2. 언어는 관계 없다.