지기음은 성장한다[개발자]

  • 홈
  • 태그
  • 방명록

이진탐색 1

binarysearch이진탐색이분탐색이라고 불리는 거 java로 만들어봐!

이진탐색을 자바로 만들어보자! 그 이전에 이진탐색이란? 다 탐색하기 힘드니까 반띵해서 찾아본다 이말이야. 여기서 중요한 점은 배열이 꼭!!!!!! 정렬이 되어있어야되 아직 잘 모르겠다고 ? 내가 그림을 그려줄꼐 배열의 크기가 6개인 배열에서 9를 찾는 그림이야. 배열의 처음과 끝의 중간인 2에서 부터 비교를 해 2의 값(4)이 9보다 작으니 low의 값을 mid+1로 옮겨야되 다음 상황이야 이번엔 mid(4)의 값이 7이지 아직도 9보다 작아 그럼 아까 했던 거 처럼 mid를 low로 바꾸고 (low+high)/2 +1 을 mid로 바꾸면 되 다음 상황을 보여줄께 찾았다! mid의 값이 찾던 9의 값이야 이렇게 되면 이진 탐색이 끝나게 되지 이 것을 내가 재귀함수로 짜봤어 잘봐 public static ..

[알고리즘] 2022.11.15
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (48)
    • [JAVA] (9)
    • [알고리즘] (8)
    • [BACK-END] (12)
      • [SPRING] (9)
      • DB (1)
    • [FRONT-END] (2)
      • [REACT] (1)
    • [CS] (6)
    • [Linux&Git] (3)
    • [일상] (2)
    • [SSAFY] (5)

Tag

javascript, git, 싸피, 아스키, UTF-8, Linux, 면접, 코드스테이츠, 유니코드, v, 이진탐색, 백준, SSAFY,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바