코테/스택&&큐 2

[리트코드] 35. Search Insert Position

var searchInsert = function(nums, target) { let left = 0, right = nums.length - 1, cnt = 0 while(left nums[nums.length - 1]) { return nums.length } } return cnt }; 이진 탐색을 하면서 값이 있다면 mid를 리턴하고 그렇지 않다면 몇번째 인덱스에 들어가야 하는지를 묻는 문제 배열이 정렬되어 있기 때문에 nums[nums.length - 1]이 가장 큰 값 입니다. 큰 값보다 target이 클 때는 배열의 길이를 리턴해주었습니다. 하지만 반복문을 두번이나 돌려주는 것은 좋지 않은 것 같아 좀 더 최적화를 해봤습니다. var searchInsert = function(nums, ta..

코테/스택&&큐 2022.05.29

기능개발

문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 입출력 예 #1 첫 번째 기능은 93% 완료되어 있고 하루에 1%씩 작업이 가능하므로 7일간 작업 후 배포가 가능합니다. 두 번째 기능은 30%가 완료되어 있고 하..

코테/스택&&큐 2021.11.17