🖥 dev-ruby

문제 (https://www.acmicpc.net/problem/14501) 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일 2일 3일 4일 5일 6일 7일 Ti 3 5 1 1 2 4 2 Pi 10 20 10 20 15 40 200 1일에 잡혀있는 상담은 총 3일이 걸리며, 상담했을 때 받을 수 있는 금액은 10이다..

문제 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, ..

문제 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 풀이 function solution(N, price){ let dp = [0, ...price]; for(let i = 2; i +el); console.log(solution(N, price)) 처음에 일일이 N개를 뽑을 수 있는 조합의 경우 수를 다 구했는데, 아무리봐도 좀 더 쉽게 풀 수 있을 것 같았다. 위 코드는 각 i마다 i개씩 뽑을 수 있는 경우의 수 별로 최댓값을 계속 업데이트 해주..

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

웹 프로젝트를 새로 시작하기 위해서는 라이브러리를 받아와 개발환경을 구축하는 일부터 시작해야 한다. 처음에는 CRA(create-react-app)으로 개발환경을 구축했지만 "CRA 없이 개발환경을 구축해보기" 공부를 하기 위해 작성해본다. 1. package.json 생성 첫 번째는 package.json 파일부터 생성해야한다. npm init -y 명령어를 사용하여 package.json를 생성하자. yarn init -y 을 사용해도 된다. npm init 만 입력하게 되면 사용자에게 package.json파일의 name이나 version, license등을 묻는데, -y 명령을 붙이면 npm의 package.json 기본값에 따라 파일이 생성된다. 자세한 내용은 npm init docs에서 확인하..

reduce 활용하기 const adj = []; const difIdx = [...el].reduce((acc, curr, idx) => curr !== word[idx] ? acc += 1 : acc, 0); if(difIdx === 1) adj.push(el); 간단하게 for문을 돌려서 카운트를 증가시키면 비교하고자 하는 문자열과 몇개의 문자가 다른지 알 수 있지만, reduce를 활용할 수도 있다! 위의 예시에서 보면, difIdx 는 다른 문자의 개수가 저장될 것이다. 예를 들어, word = 'apple', el = 'appel'일 경우 뒤에 2문자가 다르므로 difIdx = 2가 된다.