개발자꿀꿀이

  • 홈
  • 태그
  • 방명록

upperbounds 1

백준 10816(숫자 카드2)

문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 풀이 풀이는 여러가지가 있다. Java 에선 HashMap 을 사용하여 key 를 기준으로 동일한 key 가 들어오면 value++ 의 방식으로도 풀 수 있지만, 이분탐색으로 하는것이 공통언어에서의 풀이법이기 때문에 이분탐색을 이용하였다. 기존에 이분탐색은 같은 숫자에 대해서는 갯수를 찾지못한다. 이를 해결하기 위해 UpperBounds, LowerBounds 를 만들어 해결하였다. UpperBounds의 코드다. static int UpperBounds(List cards, int left, ..

알고리즘 공부/이진탐색 | 삼진탐색(그이상) 2021.01.14
1
더보기
프로필사진

  • 분류 전체보기
    • 알고리즘 공부
      • DFS
      • BFS
      • 정렬(Sort) | 분류
      • 이진탐색 | 삼진탐색(그이상)
      • 탐욕알고리즘(Greedy)
      • 최단거리 알고리즘
      • DP
      • 완전탐색
      • 구현 , 시뮬레이션
      • 그래프이론
      • 비트마스크
    • 자료구조 공부
      • Union-Find
      • Segment Tree
      • Trie
      • String
      • Tree 구조 알고리즘
      • Hash
      • Queue, Stack
    • Study
      • SQL
      • Java&Spring
      • Http
      • Javascript
    • 개발 일지

Tag

자료구조, dp, 최단거리, 깊이우선탐색, dfs, 다이나믹프로그래밍, 알고리즘, BFS, 분류, 백준, 그래프, 구현, 그래프탐색, 우선순위큐, 그리디알고리즘, 프로그래머스, 이분탐색, 완전탐색, string, 시뮬레이션,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바