binary_search [자바스크립트, JS] 이분 검색(Binary Search), 결정 알고리즘 문제 풀이, 개념 정리 📝 문제 소개 즉, 1번 노래와 5번 노래를 같은 DVD에 녹화하기 위해서는 1번과 5번 사이의 모든 노래도 같은 DVD에 녹화해야한다. 이 때 DVD의 크기(녹화 가능한 길이)를 최소로 하려고 한다. 문제를 간략하게 정리를 해보면, 나눠야할 DVD의 개수를 M, 각 노래의 길이가 배열로 차례대로 넘어온다. 이 DVD의 길이는 최소의 용량으로 지정하는 것이 좋으니, 노래를 자르지 않고, 9개... dicisionAlgorithmCodingTestbinary_searchJavaScriptjsCodingTest [백준 1939 - Kotlin] 중량제한 BFSbinary_searchkotlinBFS [백준]#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 : lower bound & upper bound 이진 탐색은 정렬이 된 데이터에서 어떠한 특정 값이 존재하는지 검색하는 알고리즘이다. 기준 값을 통해 그 값을 기준으로 데이터를 나누어 탐색한다. 중복된 데이터가 없을 때는 기본적인 이진 탐색을 통해 쉽게 구할 수 있으나, 중복된 데이터들이 있는 경우엔 구할 수 없다. 이를 위해서는 lower bound와 upper bound를 통해 탐색해야 한다. lower bound : 데이터 내에서 특... binary_searchlowerboundupper_boundbinary_search 알고리즘 01 재귀함수 기본 | 팩토리얼, 거듭제곱, 피보나치, GCD(최대공약수), 이진탐색) 외 | JS 재귀함수: 무한루프 재귀함수: 무한루프 개선 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야 함 recursion을 반복하다보면 결국 base case로 수렴해야 함 1~n 까지의 합 구하기 팩토리얼(Factorial: n!) n! = n*(n-1)! (n>0) num^n = n * n^n-1 (n > 0) f(n) = f(n-1) + f(n-2) (n>1) 최대공약수 개선 문... 최대값거듭제곱이진탐색binary_searchGCD팩토리얼배열의합이진수피보나치최대공약수재귀함수순차탐색GCD [알고리즘] 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
[자바스크립트, JS] 이분 검색(Binary Search), 결정 알고리즘 문제 풀이, 개념 정리 📝 문제 소개 즉, 1번 노래와 5번 노래를 같은 DVD에 녹화하기 위해서는 1번과 5번 사이의 모든 노래도 같은 DVD에 녹화해야한다. 이 때 DVD의 크기(녹화 가능한 길이)를 최소로 하려고 한다. 문제를 간략하게 정리를 해보면, 나눠야할 DVD의 개수를 M, 각 노래의 길이가 배열로 차례대로 넘어온다. 이 DVD의 길이는 최소의 용량으로 지정하는 것이 좋으니, 노래를 자르지 않고, 9개... dicisionAlgorithmCodingTestbinary_searchJavaScriptjsCodingTest [백준 1939 - Kotlin] 중량제한 BFSbinary_searchkotlinBFS [백준]#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 : lower bound & upper bound 이진 탐색은 정렬이 된 데이터에서 어떠한 특정 값이 존재하는지 검색하는 알고리즘이다. 기준 값을 통해 그 값을 기준으로 데이터를 나누어 탐색한다. 중복된 데이터가 없을 때는 기본적인 이진 탐색을 통해 쉽게 구할 수 있으나, 중복된 데이터들이 있는 경우엔 구할 수 없다. 이를 위해서는 lower bound와 upper bound를 통해 탐색해야 한다. lower bound : 데이터 내에서 특... binary_searchlowerboundupper_boundbinary_search 알고리즘 01 재귀함수 기본 | 팩토리얼, 거듭제곱, 피보나치, GCD(최대공약수), 이진탐색) 외 | JS 재귀함수: 무한루프 재귀함수: 무한루프 개선 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야 함 recursion을 반복하다보면 결국 base case로 수렴해야 함 1~n 까지의 합 구하기 팩토리얼(Factorial: n!) n! = n*(n-1)! (n>0) num^n = n * n^n-1 (n > 0) f(n) = f(n-1) + f(n-2) (n>1) 최대공약수 개선 문... 최대값거듭제곱이진탐색binary_searchGCD팩토리얼배열의합이진수피보나치최대공약수재귀함수순차탐색GCD [알고리즘] 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