🖥 dev-ruby

문제 https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 풀이 정확성O, 효율성X 코드 function solution2(stones, k) { // 정확성만 통과 let start = 1, end = Math.max(...stones); while (start num - mid); let count = 0; for (const num of temp) { if (num = k) break; } if (count >= k) end = mid - 1; else { start = mid + 1; } } return start; } ..

문제 https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 풀이 function solution(n, times) { times.sort((a, b) => a - b); let min = times[0]; let max = n * times[times.length -1]; while(min acc + Math.floor(mid / curr), 0); // 한 사람당 몇명 할 수 있는지 console.log(min, ..

이진 탐색 (이분 탐색, Binary Search) 이진 탐색 알고리즘은 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이다. 이진 탐색은 배열의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘이다. 변수 3개(start, mid, end)를 사용하여 탐색한다. 찾고자하는 데이터와 배열의 중간(mid) 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는 것이 이진 탐색이다. 이진 탐색(Binary Search)의 탐색 과정 위의 데이터 집합에서 8이란 데이터를 탐색하도록 하자. 우선 첫번째로 배열의 중간 요소를 선택한다. mid = 7; 두번째로는 중간 값과 찾으려는 값을 서로 비교한다. 만약 찾으려는 값이 중간 값보다 작다면 중앙 요소의 왼쪽에서 중간 값을 다..