# 이분탐색

49개의 포스트
post-thumbnail

BOJ1920

BOJ 1920. 수 찾기 문제 코드

3일 전
·
0개의 댓글

[이분탐색, 상한선, 하한선]

어떤 T(Target)가 배열 A에 존재하는 위치를 빠르게 찾을 때 선형탐색으로 찾을 수 있다.def binary_search(A, T): start, end = 0, len(A) - 1start, end = 0, len(A) while start &lt

6일 전
·
0개의 댓글

2467 용액 이분탐색

골5이분탐색의 풀이 유형이 달라지는 느낌이 드는 문제였다.해결방법은 맨 끝에서 시작해 가운데로 올 수록 0에 가까워지는 수라는 것. 즉 음수쪽에서 가장 작은 값은 가장 첫 값이고, 양수쪽에서 가장 큰 값은 가장 마지막 값이라는 것. (일단 모두 음수의 경우와 모두 양수

6일 전
·
0개의 댓글

[백준]S4-1764

2021년 1월 11일
·
0개의 댓글

2343 기타레슨 이분탐색

실1어느정도 이분탐색에 감이 잡혔다.하지만 골드급으로 가면 의미 없겠지....이번 문제는 공유기 설치 문제를 풀고 나면 조금 더 쉽게 감이 잡히는 문제이다.가장 먼저 해야할 것은 이 문제가 탐색 문제인지 확인하는 것이다.일단 최소값을 찾아내라 했으니 탐색문제인데 완전탐

2021년 1월 10일
·
0개의 댓글

2110 공유기 설치 이분탐색

실1확실히 실버 상위권으로 가니까 문제가 어려워진다.문제는 구글에 풀이를 검색하면 상위에 올라와 있는 글들이 대체 문제를 풀고서 풀이를 올려놓은건지 아닌지도 모를만큼 형편없는 풀이와 코드를 올려놓았다는 것이다.https://velog.io/@seanlion/b

2021년 1월 9일
·
0개의 댓글

1654 랜선자르기 파이썬

실3같은 이분탐색 내용인 랜선자르기 문제를 풀어보았다.이전에 풀었던 EKO(나무자르기) 문제와 같은 유형의 문제였다.다만 달랐던 것은 탐색값이 target과 같아지는 것이 최대로 자를 수 있는 랜선을 의미하는 것이 아니라는 것이다.이분탐색을 구현하는 부분을 보면 이전에

2021년 1월 6일
·
0개의 댓글

2805 EKO 파이썬

실3이분탐색 문제이다. 애매하게 자꾸 틀려서 좀 짜증이 났다. 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한

2021년 1월 6일
·
0개의 댓글
post-thumbnail

방정식의 해 구하기(feat.이분탐색)

컴퓨터로 방정식의 해는 어떻게 구하는지 알아보자.

2021년 1월 5일
·
0개의 댓글

[알고리즘] 백준 2110 공유기 설치

백준 2210 공유기 설치이분 탐색크게 보면, 설치하는 거리를 최소1, 최대 마지막 집 - 첫 번째 집으로 두고, 이 설치거리를 이분 탐색으로 찾는 것이다. 만약 router_counter()라는 함수에서 count가 필요한 설치 개수인 N보다 더 많이 나오면 거리를

2021년 1월 5일
·
0개의 댓글
post-thumbnail

43238 - 입국심사

Descriptionn명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는

2021년 1월 3일
·
0개의 댓글

[BOJ] 8983 - 사냥꾼

다시 풀어 보았다 ~

2021년 1월 2일
·
0개의 댓글

[BOJ] 1939 - 중량제한

두가지 알고리즘을 이용해서 풀어봅쉬다! 이분탐색의 대상은 최소/최대가 되었으면 하는 값으로~!

2021년 1월 2일
·
0개의 댓글
post-thumbnail

[BOJ] 1756 - 피자굽기

다시 풀기 ㅠ ㅠ ㅠ ㅠ ㅠ ㅠ ㅠ

2021년 1월 1일
·
0개의 댓글

[BOJ] 3020 - 개똥벌레

이분 탐색의 대상,,

2021년 1월 1일
·
0개의 댓글

[백준]S5-1789

이분탐색으로 다시 풀어보기

2020년 12월 26일
·
0개의 댓글
post-thumbnail

[파이썬] BOJ 2110번 - 공유기 설치

BOJ 2110번 파이썬 코드입니다

2020년 12월 23일
·
0개의 댓글
post-thumbnail

[파이썬] BOJ 2805번 - 나무 자르기

BOJ 2805번: 나무 자르기 파이썬 코드입니다.

2020년 12월 23일
·
0개의 댓글
post-thumbnail

[파이썬] 백준 1920번 - 수 찾기

BOJ 1920번: 수 찾기를 파이썬으로 풀었습니다.

2020년 12월 23일
·
0개의 댓글