# binary_search

129개의 포스트

[BOJ] 1920 수 찾기

mid는 탐색했으므로 mid - 1 혹은 mid + 1로 바꿔야한다.최대한 함수화 하기기본적인 이분 탐색 문제

2022년 8월 1일
·
0개의 댓글
·
post-thumbnail

daily 알고리즘 : binarySearch

오름차순 정렬된 정수의 배열(arr)과 정수(target)를 입력받아 target의 인덱스를 리턴해야 합니다.

2022년 7월 13일
·
0개의 댓글
·

[백준] 10816번 숫자 카드 2 C++

baekjoon silver 4

2022년 7월 13일
·
0개의 댓글
·

[백준] 대칭 차집합 C++

baekjoon silver 3

2022년 7월 12일
·
0개의 댓글
·

[백준] 1764번 듣보잡 C++

baekjoon silver 4

2022년 7월 12일
·
0개의 댓글
·

[백준] 14425번 문자열 집합 C++

baekjoon silver 3

2022년 7월 12일
·
0개의 댓글
·

[백준] 10815번 숫자 카드 C++

baekjoon silver 5

2022년 7월 12일
·
0개의 댓글
·
post-thumbnail

[백준] 1654번 : 랜선 자르기

Problem 1654

2022년 7월 9일
·
0개의 댓글
·
post-thumbnail

Binary Search - 이진 탐색

오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘탐색 대상의 중간의 임의의 값(인덱스)를 선택하여 찾고자 하는 값과 비교한다.주어진 범위를 재설정하여 범위를 좁힌다.정렬되어있는 대상에 한정하여 사용할 수 있다.https://ko.wikipedia

2022년 6월 29일
·
0개의 댓글
·

BOJ - 1072 - 게임

1072번: 게임문제김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다

2022년 6월 27일
·
0개의 댓글
·

BOJ - 2512 - 예산

2512번: 예산문제국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법

2022년 6월 20일
·
0개의 댓글
·

BOJ - 2805 - 나무 자르기

2805번: 나무 자르기문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것

2022년 6월 17일
·
0개의 댓글
·
post-thumbnail

[ALGORITHM] Binary Search (이진 탐색)

지난 며칠 간 인터뷰 준비를 하면서 릿코드를 푸는데 내가 CS 기초 알고리즘조차 다 까먹어버렸다는 좌절에 휩싸여 처음부터 다시 알고리즘 공부를 시작했다 🥺 잔말 말고, 오늘은 Microsoft Onsite 인터뷰에서 가장 많이 나온다는 알고리즘 중 하나인 Binary

2022년 6월 16일
·
2개의 댓글
·

BOJ - 1654 - 랜선 자르기

1654번: 랜선 자르기문제집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제

2022년 6월 13일
·
0개의 댓글
·
post-thumbnail

Java - Collections

Java Collections TIL

2022년 5월 22일
·
0개의 댓글
·
post-thumbnail

Java - Arrays

Java Arrays TIL

2022년 5월 22일
·
0개의 댓글
·

[Algorithm]BOJ 17245 서버실

금요일부터 가장 고생한 문제. 너무 고생해서 답을 찾기도 했고, 그만큼 주의할 점도 많아서 복기할 겸 기록하려고 한다. 1번째로 고생한 부분은 이진탐색하는 방법 그 자체였다. 탐색 결과를 빠져나오게하는 타이밍이 언제인지를(...) 꽤나 고민했는데, 최대값과 최소값의 차

2022년 5월 22일
·
1개의 댓글
·

[Algorithm]이진탐색(Binary Search)

🔻 백준 1654 랜선자르기'랜선자르기'라는 문제를 풀었다. 예제를 입력하고 출력이 제대로 되는 걸 확인했는데도 제출을 하면 틀렸습니다가 계속 떴다. 예제를 예로 들면 802, 743, 457, 539를 문제의 조건에 맞춰 같은 크기로 나눌 수 있는 최대 크기를 구

2022년 5월 20일
·
0개의 댓글
·

[백준] 1300번 K번째 수

백준 1300번 K번째 수

2022년 5월 15일
·
0개의 댓글
·