본문 바로가기

소근소근

검색하기
소근소근
프로필사진 JJureng

  • 분류 전체보기 (73)
    • 대학생활 (1)
    • KAIST몰입캠프 (15)
    • AndroidStudio (10)
    • Github (1)
    • Node.js (2)
    • ComputerGraphics (1)
    • HTML,CSS,Javascript (8)
    • Algorithm (30)
    • typescript (3)
    • Spring (2)
Guestbook
반응형
250x250
Notice
Recent Posts
Recent Comments
Link
«   2025/08   »
일 월 화 수 목 금 토
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
Tags
  • 궁동
  • 후기
  • 위상정렬
  • 대전맛집
  • 컴퓨터그래픽스
  • MySQL
  • nodeJS
  • 몰입캠프
  • 프래그먼트
  • 백준
  • DP
  • 알고리즘
  • 카이스트맛집
  • 분리집합
  • BFS
  • 어은동맛집
  • 타입스크립트
  • node.js
  • 카이스트
  • 리사이클러뷰
  • 몰입캠프후기
  • 안드로이드스튜디오
  • 우선순위큐
  • 프로그래머스
  • glfw
  • 자바스크립트
  • 자바
  • computergraphics
  • html
  • 앱개발
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록c++ (1)

소근소근

C++ upper_bound , lower_bound 이용하기 / 알고리즘

- C++에서 제공하는 이진탐색 기반의 탐색 함수이다. - 이진 탐색 기반이므로 O(logN)의 복잡도로 탐색이 가능하다. - 배열은 오름차순 혹은 내림차순으로 정렬이 되어 있어야 한다. 1. lower_bound vector num = { 3,4,4,5,6 }; int idx = lower_bound(num.begin(), num.end(), 4) - num.begin(); cout

Algorithm 2022. 1. 4. 16:24
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바