# 이진탐색

125개의 포스트
post-thumbnail

토이14번

이진탐색 업그레이드 버젼

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

토이 10번

이분탐색

4일 전
·
0개의 댓글

[백준/Python] 2343번: 기타 레슨

https://www.acmicpc.net/problem/2343① 블루레이에 총 N개의 강의가 들어감② 각 강의를 블루레이 내에 순서대로 담아야 함 (순서 바뀌면 X)③ M개의 블루레이는 모두 같은 크기💨 가능한 블루레이 크기 중 최소 구하기임의의 블루레이

6일 전
·
0개의 댓글

[프로그래머스] 입국심사

프로그래머스 입국심사 이분탐색(Binary Search)

2021년 11월 24일
·
0개의 댓글
post-thumbnail

Toy_ #18.getItemFromTwoSortedArrays

- 문제: 길이가 m, n이고 오름차순으로 정렬되어 있는 자연수 배열들을 입력받아 전체 요소 중 k번째 요소를 리턴해야 합니다. 입출력 예시 - 풀이: > 하지만 위 풀이식은 O(K) 시간복잡도로 푼 것이지만, O(logK) 시간복잡도로 풀려면 이진탐색으로 풀어야 한다.

2021년 11월 15일
·
0개의 댓글
post-thumbnail

이진 탐색 알고리즘이란?

순차 탐색의 시간복잡도가 크기 때문에 정렬되어 있는 리스트에서 탐색 범위를 좁혀가며 데이터를 탐색하는 방법이다.순차 탐색의 시간 복잡도를 $log$ 만큼 줄일 수 있다.n이 엄청 큰 경우, 시간복잡도를 $O(log N)$으로 처리해야겠다라고 생각이 드는 경우 시도해볼법

2021년 11월 14일
·
0개의 댓글
post-thumbnail

이진 탐색(Binary Search) 구현하기

이진 탐색(binary search)은 정렬된 배열 내에서 목표 값을 찾는 검색 알고리즘이다.

2021년 11월 14일
·
0개의 댓글
post-thumbnail

[AL] 이진 탐색 - JavaScript

탐색 관련 문제를 처음 접하게 되면 for문을 이용하여 모든 값을 다 확인하여 원하는 값을 찾아내는 정말 간단하지만 효율성은 0인 방법을 사용하게 된다.하지만 그 이후로 효율성의 중요성을 느끼고 찾게 되는 탐색 알고리즘이 바로 이진 탐색 (Binary Search) 알

2021년 11월 8일
·
0개의 댓글
post-thumbnail

[TIL]React 데이터 흐름

가운데 숫자를 기준으로 대소를 비교해서 찾아나가는 방식으로최대 lon n번의 속도를 가진다. 가운데가 기준이기때문에 2를 계속해가면서 찾아나가는 과정이기 때문에 정확히는log2N번 시행만에 찾아낼 수 있다.하지만 반드시 데이터가 정렬되어있어야만 한다.left(처음),r

2021년 10월 20일
·
0개의 댓글
post-thumbnail

[SWEA] 그래도 수명이 절반이 되어서는... -이진탐색(Binary Search)

그래도 수명이 절반이 되어서는...이진탐색 구현 자체와 더불어, 해당 조건을 충족하는지 판단하는 방법을 생각해볼 수 있는 문제이다.

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

[Algorithm] 이진 탐색 (Binary Search)

1. 이진 탐색이란? 이진 탐색 (Binary Search)는 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘이다. 데이터가 무작위일 때는 사용할 수 없지만, 이미 정렬되어 있다면 빠르게 데이터를 찾을 수 있다. 이진 탐색은 탐색 범위를 절반씩 좁혀가

2021년 10월 8일
·
0개의 댓글
post-thumbnail

10815 : 숫자카드

상근이가 가지고 있는 카드를 정렬 한 후 이진탐색알고리즘을 활용하여 내가 선택한 숫자를 상근이가 가지고 있는지 확인하는 문제이다.이진탐색을 재귀로 구현안하니 시간초과라고 떴다.그릭 인덱스 에러도 떠서 수정해주고, 재귀의 깊이를 늘려주고 돌린 결과가 재귀의 깊이를 늘리기

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

[프로그래머스/자바스크립트(JavaScript)] 입국심사

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

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

[개발일지] 2일차 - 파이썬으로 이분 탐색

파이썬에서 이분탐색을 지원하는 bisect 모듈을 사용해봤습니다.

2021년 9월 29일
·
0개의 댓글
post-thumbnail

이진 탐색(Binary Search)

본 내용은 "이것이 코딩 테스트다(한빛미디어)"자료를 참고하였습니다.순차 탐색: 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법이진 탐색: 정렬되어 있는 리스트에서 탐색의 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이진 탐색은 시

2021년 9월 27일
·
0개의 댓글
post-thumbnail

백준 10815 : 숫자 카드

https://www.acmicpc.net/problem/10815원하는 숫자가 있는지 탐색해야 하므로, 가장 빠른 탐색인 이중탐색을 사용한다이중탐색의 결과가 나오지 않는 경우 0을 반환한다앞선 STL upper_bound 함수를 사용해도 되나, iterato

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

[백준/파이썬/이진탐색] 9주차 문제풀이 (#2512,#1072,#2343,#2776,#6236)

기존 풀었던 문제와 유사해서 무난하게 풀었습니다!다른 점은 예산 배정하는 방식이 좀 달랐던 것 같은데상한액을 정해놓고, 그거보다 작으면 기존 금액, 그거보다 크면 상한액으로 예산을 배정하는 것!이를 아래처럼 조건문을 통해 구현하였습니다승률은 백분율로 변환한 후 버림 하

2021년 9월 16일
·
2개의 댓글

9주차_#6236 용돈 관리

적정하되, 최소인 인출 금액 K 찾기N : 금액을 계산할 일 수M : 통장에서 돈을 뺄 수 있는 횟수K : 통장에서 뺀 돈으로 하루를 보낼 수 있으면 그대로 사용하고, 모자라게 되면 남은 금액은 통장에 집어넣고 다시 K원을 인출한다다만 정확히 M번을 맞추기 위해서 남은

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

9주차_#2776 암기왕

'수첩2'에 적혀있는 M개의 숫자 순서대로, '수첩1'에 있으면 1, 없으면 0 출력입력첫째 줄에 테스트케이스의 개수 T가 들어온다. 다음 줄에는 ‘수첩 1’에 적어 놓은 정수의 개수 N(1 ≤ N ≤ 1,000,000)이 입력으로 들어온다.그 다음 줄에 ‘수첩 1’

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