# 이분탐색

629개의 포스트
post-thumbnail

BOJ 16434 : 드래곤 앤 던전

BOJ 16434 : 드래곤 앤 던전

어제
·
0개의 댓글
·
post-thumbnail

BOJ 2866 : 문자열 잘라내기

BOJ 2866 : 문자열 잘라내기

어제
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 이분탐색: 입국심사 (Lv3)

https://school.programmers.co.kr/learn/courses/30/lessons/43238?language=java우리가 찾아야 할 값은 모든 사람이 심사를 받는데 걸리는 시간의 최솟값이다.그렇다면 시간의 범위는 0 ~ 가장 오래 걸린

2일 전
·
0개의 댓글
·
post-thumbnail

(파이썬) 백준 1300번 : K번째 수

백준 1300번 : 링크문제를 이해해보자면, N x N 배열의 i행 j열의 들어있는 수는 i x j 라고 한다.이 수들을 모두 1차원 배열에서 오름차순 정렬을 할 때,1차원 배열의 K번째 수가 무엇인지 찾는 문제이다.꽤 까다로운 문제인 것 같다는 생각이 든다.브루탈적인

4일 전
·
0개의 댓글
·
post-thumbnail

[백준 12015 py] 가장 긴 증가하는 부분 수열2

이분 탐색으로 풀어본 백준 12015

5일 전
·
0개의 댓글
·
post-thumbnail

[JS/Programmers] 64062. 징검다리 건너기

💬 문제 문제 난이도: Programmers Lv.3 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/64062 ❗️접근방법 > 윈도우 슬라이딩, 이분탐색 👆 1차 코드(정확성 ✅ 효율성 ❌)

2023년 3월 23일
·
0개의 댓글
·
post-thumbnail

BOJ 16719 : ZOAC

BOJ 16719 : ZOAC

2023년 3월 22일
·
0개의 댓글
·
post-thumbnail

백준 1654 C++

k개의 랜선으로 n개의 랜선을 만들 때, 최대 길이를 구하는 문제.1부터 주어진 최대 길이의 랜선 사이의 길이를 고르면 된다.1과 최대 길이값의 중간 길이부터 시작한다. 랜선을 잘랐을 때,n보다 많거나 같은 개수가 만들어진다면 현재 길이보다 길게 잘라도 된다.최소값을

2023년 3월 20일
·
0개의 댓글
·
post-thumbnail

[BaekJoon] 1561 놀이 공원 (Java)

https://www.acmicpc.net/problem/1561N명의 아이들이 한 줄로 줄을 서서 놀이공원에서 1인승 놀이기구를 기다리고 있는데, 총 M종류의 1인승 놀이기구가 있으며, 1번부터 M번까지 번호가 매개져 있습니다.모든 놀이기구는 각각 운행 시간

2023년 3월 19일
·
0개의 댓글
·

[BOJ - 2805] 나무 자르기

이분 탐색을 활용한 문제

2023년 3월 17일
·
0개의 댓글
·

[알고리즘] 떡볶이 떡 만들기

예전에는 어려웠던 문제를 쉽게 풀 수 있게 되어 뿌듯함에 기록을 남긴다. 아직은 갈길이 멀지만 예전의 나와 비교하면 훨씬~ 실력이 늘었다. 돌이켜 보니 이런 점들이 달라졌다. 항상 먼저 생각한 뒤 코드를 작성한다. 생각한 풀이과정을 주석으로 꼼꼼히 작성한다. 만약 풀

2023년 3월 16일
·
0개의 댓글
·
post-thumbnail

백준 Java_1920

2023년 3월 14일
·
0개의 댓글
·
post-thumbnail

백준 Java_10816

중복 원소의 왼쪽 끝 값과 오른쪽 끝 값을 각각 알아내야 한다. 이문제는 Upperbound와 lowerBound를 따로 구해서 차이를 구해야 한다.

2023년 3월 14일
·
0개의 댓글
·
post-thumbnail

백준 Java_1654

배열에서의 이분 탐색은 특정 값에 대한 배열의 특정 인덱스를 찾기 위함이었다이 번 문제에서는 우리가 찾아야 할 대상은 결국 '길이' 라는 것이다. 그럼 일단 이분 탐색의 범위는 인덱스가 아닌 랜선의 길이를 의미현재 이분 탐색 범위에서 가장 왼쪽 인덱스(Index)인 l

2023년 3월 14일
·
0개의 댓글
·

이분탐색(이진탐색)

이분탐색(이진탐색)

2023년 3월 9일
·
0개의 댓글
·
post-thumbnail

(Silver2) 백준 1654 랜선 자르기 (Python)

https://www.acmicpc.net/problem/1654

2023년 3월 7일
·
0개의 댓글
·

백준 17266 어두운 굴다리 Java

BOJ 17266 어두운 굴다리 Java

2023년 3월 5일
·
0개의 댓글
·

아침10시코테스터디-3주차

Day15 | \[등굣길 - Day16 | \[징검다리 - Day17 | \[순위 - Day18 | \[위장 - Day19 | \[이중우선순위큐 - Day20 | \[선 연결하기 - Day21 | \[방의 개수 to be continued ,,,Leet Codeto b

2023년 3월 5일
·
0개의 댓글
·
post-thumbnail

백준 2110 공유기설치 Java

BOJ 2110 공유기설치 Java

2023년 3월 5일
·
0개의 댓글
·