끄적끄적 보니타

  • 홈

이진탐색 1

[자료구조와 함께 배우는 알고리즘 입문 - C언어 편] 3장 검색 연습문제 Q5 답안 p.115

Q5. 우리가 살펴본 이진 검색 알고리즘 프로그램은 검색할 값과 같은 값을 갖는 요소가 하나 이상일 경우 그 요소 중에서 맨 앞의 요소를 찾지 못합니다. 예를 들어, 아래 그림의 배열에서 7을 검색하면 중앙에 위치하는 a[5]를 검색합니다. 맨 앞의 요소를 찾는 bin_search2 함수를 작성해보세요. int bin_search2(const int a[], int n, int key); 답안) #include #include int bin_search2(const int a[], int n, int key) { int j; int pl = 0; int pr = n-1; int pc; int chk = 1; do { pc = (pl + pr) / 2; if(a[pc] == key) chk = 0; els..

Algorithm/Do it 2019.10.16
이전
1
다음
더보기
프로필사진

끄적끄적 보니타

더 나은 개발자가 되기 위해... ※ 잘못된 정보가 있거나 추가적인 정보가 필요하다면 피드백 부탁드립니다~

  • 분류 전체보기 (322)
    • Programming (98)
      • Python (2)
      • Java (0)
      • JavaScript & TypeScr.. (69)
      • Shell (2)
      • Unity (1)
    • Web (17)
    • Linux (8)
    • Algorithm (141)
      • Baekjoon (67)
      • Do it (30)
      • codewars (28)
      • Programmers (2)
      • SWEA (10)
      • algospot (0)
    • AI (4)
    • Database (7)
    • Security (8)
    • 기타 (26)
    • 교육 (10)
      • 자격증 (1)
      • 컨퍼런스 & 워크샵 (8)
      • 도큐먼트 & 관련 서적 (1)
    • Project (0)
    • 일상 (1)
    • 영어 (1)

Tag

Command, 자료구조, DOIT, 백준, C언어, Angular, BOJ, wargames, overthewire, angular5, 알고리즘, 답안, baekjoon, Linux, Python, python2, Over_The_Wire, python3, C, OverTheWire:Natas,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • github 주소
  • 01210210
  • 예프

티스토리툴바