[Algorithm] 특정 대상을 검색하는 효율적인 방법
http://stackoverflow.com/questions/34481582/efficient-way-to-search-an-element Q: 특정 대상을 검색하는 효율적인 방법최근에 면접을 봤는데, "검색"에 대한 질문을 받았습니다.문제는 아래와 같습니다. 정수의 배열 (양의 정수)이 있다고 가정합니다. 각각의 요소는 옆에 붙어있는 요소와 비교할 때, +1 이거나 -1입니다.예:array = [4,5,6,5,4,3,2,3,4,5,6,7,8]이제 7을 찾아서 그 위치를 반환하세요. 저는 이렇게 답했습니다.배열의 값을 임시배열에 저장하고, 한 번 정렬합니다. 그리고 바이너리 서치를 수행합니다.만약 해당 요소가 발견되면, 그 값과 위치를 리턴합니다.(만약 해당 요소가 두 번 발견된다면, 처음 발견한 것의..