개발왕 찌 (۶•̀ᴗ•́)۶

  • 홈
  • 태그
  • 방명록

컴퓨터왕/알고리즘 1

Upper Bound와 Lower Bound

정렬되어 있는 리스트에서 특정 위치를 찾기 위해 사용하는 알고리즘 Binary Search를 약간 변형한 형태 Upper Bound: 특정 숫자보다 큰 숫자들 중 가장 작은 숫자의 인덱스 반환 Lower Bound: 특정 숫자보다 같거나 큰 숫자들 중 가장 작은 숫자의 인덱스 반환 int upperBound(List list, int target) { if (list == null || list.size() == 0) return -1; int l = 0, r = list.size() - 1; while (l < r) { int mid = (l + r) / 2; if (list.get(mid) target ? l : -1; } int lowerBound(List list, int target) { if ..

컴퓨터왕/알고리즘 2021.01.10
이전
1
다음
더보기
프로필사진

개발왕 찌 (۶•̀ᴗ•́)۶

  • 분류 전체보기 (62)
    • 개발킹 (6)
      • JAVA (1)
      • Spring (1)
      • Git (2)
      • etc (2)
    • 컴퓨터왕 (9)
      • 컴퓨터구조 (0)
      • 운영체제 (5)
      • 네트워크 (2)
      • 자료구조 (0)
      • 데이터베이스 (1)
      • 알고리즘 (1)
    • 알고리즘왕 (45)
      • BOJ (25)
      • Programmers (18)
      • LeetCode (1)
      • SWEA (1)
    • 일기짱 (2)
      • TIL (0)

Tag

코딩테스트, mattermost, 이분탐색, BOJ, 카카오, 알고리즘, 카카오인턴, 프로그래머스, 코테, 백준, 인턴, git, 문자열압축, 자바, 카카오블라인드, java, 다익스트라, repository, 연결, 운영체제,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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.

티스토리툴바