# 이진탐색

10개의 포스트
post-thumbnail

[알고리즘] 탐색

탐색 알고리즘 1) 이진 탐색 (Binary Search) 탐색할 자료를 둘로 나누어 해당 데이터가 있을만한 곳을 탐색하는 방법 분할 정복 알고리즘과 이진 탐색 분할 정복 알고리즘 (Divide and Conquer) Divide: 문제를 하나 또는 둘

2020년 6월 21일
·
0개의 댓글
post-thumbnail

[주꼭지 - 알고리즘] 이진 탐색, 빅오표기법

주니어 개발자라면 꼭 알아야 하는 지식 - 알고리즘어떤 일을 하기 위한 명령의 집합들어가며전화번호부에서 누군가의 번호를 찾는다고 했을 때 어떻게 찾는 것이 좋을까요? 사전에 원하는 단어를 찾을 때 어떻게 찾는 것이 좋을까요? 페이스북은 우리가 로그인할 때 우리의 계정을

2020년 6월 13일
·
0개의 댓글

[주꼭지 - 알고리즘]

주니어 개발자라면 꼭 알아야 하는 지식 - 알고리즘어떤 일을 하기 위한 명령의 집합들어가며전화번호부에서 누군가의 번호를 찾는다고 했을 때 어떻게 찾는 것이 좋을까요? 사전에 원하는 단어를 찾을 때 어떻게 찾는 것이 좋을까요? 페이스북은 우리가 로그인할 때 우리의 계정을

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

[JS]이진 탐색(Binary Search)

[JS]이진 탐색(Binary Search)

2020년 6월 10일
·
0개의 댓글
post-thumbnail

[Algorithm][BOJ]1300번 - K번째 수(Python)

👇문제 링크👇 boj_1026 문제화면 💡 문제요약 배열 A/B에서 같은 인덱스의 값끼리 곱한 것들의 합이 최소가 되어야한다. 배열 B는 재배열하지 않고, 배열 A만 재배열 할 수 있다. 💡 문제해결 A의 가장 큰 값과 B의 가장 작은 값을 곱해서 새로운

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

백준 2805 나무 자르기

문제 바이너리 서치(LowerBound)를 사용하는 문제 n 나무의 수 (1 ≤ N ≤ 백만) m 가져가려고 하는 나무의 길이 (1 ≤ M ≤ 20억) h 설정할 수 있는 높이 (0<= h <= 10억) (나무의 높이 - h) 만큼 나무를 가져갈 수 있다. 예) 나무의 높이 20, 15, 10, 17 / 절단기의 높이(h) 15 절단기 사용 후 15...

2019년 11월 10일
·
0개의 댓글

재귀함수(Recursive Method)

Part 1. 순환(Recursion)의 개념과 기본 예제 1 재귀함수란 자기 자신을 호출하는 함수. but, 항상 무한루프에 빠지는 것은 아님. recursive method의 기본 구성 → base case : 재귀 호출에서 빠져나가기 위한 경우 ex) `if(n0) → X의 n승 X의 0승 = 1 ...

2019년 10월 22일
·
0개의 댓글
post-thumbnail

백준 1939 중량제한

문제 n개의 정점과, m 개의 간선이 주어집니다. m개의 줄에는 간선의 정보 3정수 a, b, c가 주어집니다. a->b로 가는데 무게 제한이 c라는 의미입니다. 무게 제한 c 이하로만 이동할 수 있습니다. 모든 간선은 양방향 입니다. 마지막 줄에는 출발 정점과, 도착 정점이 주어집니다. n, m(1 ≤ n,m ≤ 10만) 정점과 간선의 개수 각각 10만 ...

2019년 6월 2일
·
0개의 댓글
post-thumbnail

[알고리즘] 백준 1920번 (수 찾기)

수 찾기 문제 > 수 찾기 문제 링크 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다....

2018년 12월 21일
·
0개의 댓글