C++ 이분검색/ 버블정렬/ 알고리즘 / 코딩
2분검색 의 기준은 정렬이다! 정렬이 되어 있지 않은 상황에서는 이분 검색을 할수 없다. 말이 들어갈 위치를 1차원의 직선 좌표로 생각 한다면, 제일 처음 과 끝을 2로 나눈 수로 체크 하며 말을 넣어 본다. 1~10까지의 수평면 상에서 중간 값인 5를 가지고 말을 넣는다고 가정할때 , 원하는 말을 다 넣을수 없으면 , 제일 처음의 수 1과 5를 더한후 2로 나눈 값으로 다시 찾는다. 이과정을 반복하며 , 말의 최대 거리를 출력한다. 아래는 소스 파일을 첨부 합니다. #include #include using namespace std; int main() { int array[10] = {1,2,6,4,9,3,5,7,14,15}; int pos[100] = { 0, }; int horse = 3; int..
2019. 12. 18.
