알고리즘1 BinarySearch에 대해서 * BinarySearch - 업/다운 게임과 유사하게, 찾는값 target을 기준으로 현재 탐색값이 target보다 작으면 up.반대로 현재 탐색값이 target보다 크면 down을 함으로서 값의 범위를 좁혀나가는 것. private int binarySearch(int target) { int left = 0; int right = arr.length-1; while(left - left는 제일 왼쪽, right는 탐색 해야 할 배열 길이의 -1을 초기화 한다.- while 순환문의 조건을 작성할때 하나의 숫자가 남았을때 확인을 위하여, = 등호를 꼭 작성할 것.- mid 의미 그대로 left와 right의 값을 절반으로 나눔.- 첫 번째로 찾는 값이 나오면 현재 mid(id.. 2024. 11. 24. 이전 1 다음