[Easy] 삽입 위치 구하기
문제: 정렬된 정수형 배열과 삽입하려는 정수 값이 인수로 입력되면 해당 값이 삽입 될 배열의 인덱스를 리턴하는 함수를 구현하라.단, 배열 내에 중복이 존재할 수 없다. 따라서 이미 배열에 값이 존재한다면 해당하는 값의 인덱스를 리턴한다. 예제 1:Input : [1,3,5,6], 5 Output : 2 예제 2:Input : [1,3,4,5], 2Output : 1 예제 3:Input : [1,3,5,6], 7Output: 4 풀이:바이너리 탐색 알고리즘을 활용하여 값을 찾아간다.바이너리 탐색 알고리즘은 중간 값을 구해서 중간 값이 타겟이 되는 값보다 크다면 왼쪽 편을 탐색하고 작다면 오른 쪽을 탐색하는 알고리즘이다.배열에서 중간이 되는 인덱스를 구하는 것은 작은 쪽 인덱스와 큰 쪽 인덱스를 합쳐서 2로..
2017. 12. 14.