dailyoon

  • 홈
  • 태그
  • 방명록

알고리즘 & 자료구조/이분탐색 1

[백준] 2343번 - 기타 레슨(JAVA)

예제 입력 9 3 // 강의 9개 , 블루레이 3개 1 2 3 4 5 6 7 8 9 // 각 강의마다 기타 레슨의 길이 예제 출력 17 블루레이 3개에 각각 1 2 3 4 5 / 6 7 / 8 9 씩 들어간다. 블루레이는 모두 같은 크기이어야 하므로 최소 크기는 17이 된다. 이 문제는 블루레이의 최소 크기를 찾는 문제이다. 빠르게 탐색하기 위해서 우리는 이분탐색을 사용할 수 있다. | 이분탐색(Binary Search)이란? : 정렬된 배열 또는 리스트에 적합한 고속 탐색 방법이다. 배열의 중앙에 있는 값을 조사하여 찾고자 하는 항목이 왼쪽 또는 오른쪽 부분 배열에 있는지를 알아내어 탐색의 버위를 반으로 줄인다. 찾고자 하는 값이 속해있지 않은 부분은 전혀 고려할 필요가 없기 때문에, 매 단계에서 검색..

알고리즘 & 자료구조/이분탐색 2022.06.01
이전
1
다음
더보기
프로필사진

This is not rocket science !

  • 분류 전체보기 (73)
    • 회고록 (1)
    • 공부방법 (0)
      • 알고리즘 (0)
    • 프로그래밍 (51)
      • Java 정리 (16)
      • DBMS (5)
      • HTML (4)
      • CSS (6)
      • Javascript (5)
      • JSP (8)
      • 컴퓨터 과학 교양 강좌 (1)
      • Java 입문 (0)
      • 프로그래밍 관련 자료 (0)
      • Spring (6)
    • 영어 공부 (8)
      • 아리랑 뉴스 (4)
      • BBC worklife (2)
      • 라이브 아카데미 (2)
    • 독서 (2)
      • Java (2)
    • 알고리즘 & 자료구조 (9)
      • 수학1 (2)
      • 완전탐색 (2)
      • 이분탐색 (1)
      • 두포인터 (2)
      • 그래프 (2)
    • 신입 개발자로 공부한 내용 정리 (2)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바