게임 개발 로그

문제 아이템 목록이 다음과 같을 때 등급 아이템 확률 아이템 확률 ----------------------------------------------------------------------- 5star A-Item 1% ----------------------------------------------------------------------- 4star B-Item 3% C-Item 3% ----------------------------------------------------------------------- 3star D-Item 5% E-Item 5% F-Item 5% ---------------------------------------------..

/*Q2. **이진 검색 프로그램**을 작성하라. p.122 연습 문제 4처럼 이진 검색 과정을 자세히 출력하라. 순서도 포함. 선형검색과 이진검색의 속도를 비교하라.*/ 문제 요구 사항* Binary Search 를 이용해서 값을 탐색하고, Linear Search와 시간복잡도를 비교해 볼 것   이진 탐색(Binary Search)전제조건 : 데이터가 키 값으로 이미 정렬되어 있어야 한다.중앙 값을 찾는 값과 비교하여 찾는 값이 더 크다면 중앙값의 오른쪽을 탐색하고, 찾는 값이 더 작다면 중앙값의 왼쪽을 탐색한다.시간 복잡도: O(logN)장점: 대용량 데이터에서 특정 값의 위치를 찾는 것에 용이하다.단점: 검색 대상의 생성, 수정에 취약하다.  이진 탐색(Binary Search) 코드void B..