binary_search [자바스크립트, JS] 이분 검색(Binary Search), 결정 알고리즘 문제 풀이, 개념 정리 📝 문제 소개 즉, 1번 노래와 5번 노래를 같은 DVD에 녹화하기 위해서는 1번과 5번 사이의 모든 노래도 같은 DVD에 녹화해야한다. 이 때 DVD의 크기(녹화 가능한 길이)를 최소로 하려고 한다. 문제를 간략하게 정리를 해보면, 나눠야할 DVD의 개수를 M, 각 노래의 길이가 배열로 차례대로 넘어온다. 이 DVD의 길이는 최소의 용량으로 지정하는 것이 좋으니, 노래를 자르지 않고, 9개... dicisionAlgorithmCodingTestbinary_searchJavaScriptjsCodingTest [백준 1939 - Kotlin] 중량제한 BFSbinary_searchkotlinBFS [알고리즘 풀이 분석] BOJ 10815 숫자카드 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,0... psbojalgorithmcppbinary_searchalgorithm [백준]#9879 Cross Country Skiing The cross-country skiing course at the winter Moolympics is described by an M x N grid of elevations (1 <= M,N <= 500), each elevation being in the range 0 .. Some of the cells in this grid are designated as waypoints fo... binary_searchBFSalgorithm백준BFS [알고리즘] Binary search (이분 탐색) Binary Search (이분 탐색 / 이진 탐색) Binary Search 알고리즘은 정렬된 배열에서 특정 값을 찾는 알고리즘으로, 시간복잡도는 O(logN)이다. 📌 알고리즘 이분 탐색은 내가 찾고자 하는 값(key)과 배열의 중간 값을 비교한다. 이 때, key가 더 크다면, 중간 값 이후의 값들만이 탐색 대상이 된다. 반대로, key가 더 작다면, 배열의 중간값 이전의 범위가 다음 ... Javaalgorithmbinary_searchJava [알고리즘 풀이 분석] BOJ 1789 수들의 합 오늘의 두번째 문제는 이다! 실버 5 문제이고 기본적인 이분탐색 문제를 연습해보았다! 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 첫째 줄에 자연수 N의 최댓값을 출력한다. 입력 출력 이 문제에서 이진 탐색의 기준이 되는 것은 N의 값이라는 것은 당연했고 '서로다른 N개... psbinary_searchbojswiftcppalgorithmalgorithm [binarysearch] 93, 96, 97, 98, 100, 102, 107 (Easy) 연결리스트가 오름차순인지 검사하는 문제. 같은 수가 나와도 오름차순이 아니므로 false를 반환한다. 두 문자열이 주어질 때, 두 문자열에서 하나의 문자씩 붙여 하나의 문자열로 만드는 문제. 문자열이 중앙을 기준으로 데칼코마니인지 확인하는 문제. Two pointer를 이용하여 풀었다. 두 문자열이 Anagram 인지 확인하는 문제. 두 문자가 서로 구성하는 문자들과 그 문자들의 개수가 같은... 알고리즘JavaScriptbinary_searchJavaScript [Java] BOJ 2805 나무자르기 (이분탐색) 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 예를 들어, 한 줄에 연속해있는 나무의 높이가 20, 15, 10, 1... algorithmbinary_searchbojalgorithm [Java] BOJ 2110 공유기 설치 (이분탐색) 도현이의 집 N개가 수직선 위에 있다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다. C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는... algorithmbinary_searchbojalgorithm
[자바스크립트, JS] 이분 검색(Binary Search), 결정 알고리즘 문제 풀이, 개념 정리 📝 문제 소개 즉, 1번 노래와 5번 노래를 같은 DVD에 녹화하기 위해서는 1번과 5번 사이의 모든 노래도 같은 DVD에 녹화해야한다. 이 때 DVD의 크기(녹화 가능한 길이)를 최소로 하려고 한다. 문제를 간략하게 정리를 해보면, 나눠야할 DVD의 개수를 M, 각 노래의 길이가 배열로 차례대로 넘어온다. 이 DVD의 길이는 최소의 용량으로 지정하는 것이 좋으니, 노래를 자르지 않고, 9개... dicisionAlgorithmCodingTestbinary_searchJavaScriptjsCodingTest [백준 1939 - Kotlin] 중량제한 BFSbinary_searchkotlinBFS [알고리즘 풀이 분석] BOJ 10815 숫자카드 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,0... psbojalgorithmcppbinary_searchalgorithm [백준]#9879 Cross Country Skiing The cross-country skiing course at the winter Moolympics is described by an M x N grid of elevations (1 <= M,N <= 500), each elevation being in the range 0 .. Some of the cells in this grid are designated as waypoints fo... binary_searchBFSalgorithm백준BFS [알고리즘] Binary search (이분 탐색) Binary Search (이분 탐색 / 이진 탐색) Binary Search 알고리즘은 정렬된 배열에서 특정 값을 찾는 알고리즘으로, 시간복잡도는 O(logN)이다. 📌 알고리즘 이분 탐색은 내가 찾고자 하는 값(key)과 배열의 중간 값을 비교한다. 이 때, key가 더 크다면, 중간 값 이후의 값들만이 탐색 대상이 된다. 반대로, key가 더 작다면, 배열의 중간값 이전의 범위가 다음 ... Javaalgorithmbinary_searchJava [알고리즘 풀이 분석] BOJ 1789 수들의 합 오늘의 두번째 문제는 이다! 실버 5 문제이고 기본적인 이분탐색 문제를 연습해보았다! 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 첫째 줄에 자연수 N의 최댓값을 출력한다. 입력 출력 이 문제에서 이진 탐색의 기준이 되는 것은 N의 값이라는 것은 당연했고 '서로다른 N개... psbinary_searchbojswiftcppalgorithmalgorithm [binarysearch] 93, 96, 97, 98, 100, 102, 107 (Easy) 연결리스트가 오름차순인지 검사하는 문제. 같은 수가 나와도 오름차순이 아니므로 false를 반환한다. 두 문자열이 주어질 때, 두 문자열에서 하나의 문자씩 붙여 하나의 문자열로 만드는 문제. 문자열이 중앙을 기준으로 데칼코마니인지 확인하는 문제. Two pointer를 이용하여 풀었다. 두 문자열이 Anagram 인지 확인하는 문제. 두 문자가 서로 구성하는 문자들과 그 문자들의 개수가 같은... 알고리즘JavaScriptbinary_searchJavaScript [Java] BOJ 2805 나무자르기 (이분탐색) 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 예를 들어, 한 줄에 연속해있는 나무의 높이가 20, 15, 10, 1... algorithmbinary_searchbojalgorithm [Java] BOJ 2110 공유기 설치 (이분탐색) 도현이의 집 N개가 수직선 위에 있다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다. C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는... algorithmbinary_searchbojalgorithm