# binary_search
daily 알고리즘 : binarySearch
오름차순 정렬된 정수의 배열(arr)과 정수(target)를 입력받아 target의 인덱스를 리턴해야 합니다.
Binary Search - 이진 탐색
오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘탐색 대상의 중간의 임의의 값(인덱스)를 선택하여 찾고자 하는 값과 비교한다.주어진 범위를 재설정하여 범위를 좁힌다.정렬되어있는 대상에 한정하여 사용할 수 있다.https://ko.wikipedia
BOJ - 1072 - 게임
1072번: 게임문제김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다
BOJ - 2512 - 예산
2512번: 예산문제국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법
BOJ - 2805 - 나무 자르기
2805번: 나무 자르기문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것
[ALGORITHM] Binary Search (이진 탐색)
지난 며칠 간 인터뷰 준비를 하면서 릿코드를 푸는데 내가 CS 기초 알고리즘조차 다 까먹어버렸다는 좌절에 휩싸여 처음부터 다시 알고리즘 공부를 시작했다 🥺 잔말 말고, 오늘은 Microsoft Onsite 인터뷰에서 가장 많이 나온다는 알고리즘 중 하나인 Binary
BOJ - 1654 - 랜선 자르기
1654번: 랜선 자르기문제집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제
[Algorithm]BOJ 17245 서버실
금요일부터 가장 고생한 문제. 너무 고생해서 답을 찾기도 했고, 그만큼 주의할 점도 많아서 복기할 겸 기록하려고 한다. 1번째로 고생한 부분은 이진탐색하는 방법 그 자체였다. 탐색 결과를 빠져나오게하는 타이밍이 언제인지를(...) 꽤나 고민했는데, 최대값과 최소값의 차
[Algorithm]이진탐색(Binary Search)
🔻 백준 1654 랜선자르기'랜선자르기'라는 문제를 풀었다. 예제를 입력하고 출력이 제대로 되는 걸 확인했는데도 제출을 하면 틀렸습니다가 계속 떴다. 예제를 예로 들면 802, 743, 457, 539를 문제의 조건에 맞춰 같은 크기로 나눌 수 있는 최대 크기를 구
