🖥 dev-ruby

문제 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 코드 function solve(phoneNumList) { phoneNumList.sort(); for (let i = 1; i < phoneNumList.length; i++) { const prevNum = phoneNumList[i - 1]; const currNum = phoneNumList[i]; if (currNum.startsWith(prevNum)) r..

문제 https://programmers.co.kr/learn/courses/30/lessons/92343 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr 풀이 function solution(info, edges) { const tree = Array.from({ length: info.length }, () => []); for (const [parent, ..

문제 https://programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 풀이 function solution(nodeinfo) { const sorted = nodeinfo .map((el, index) => [...el, index + 1]) .sort((a, b) => (a[1] === b[1] ? a[0] - b[0] : b[1] - a[1])); function order(sorted, preAnswer, postAnsw..

문제 https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 풀이 function solution(n, k, cmd) { const stack = []; const answer = Array.from({ length: n }, () => "O"); const list = Array.from({ length: n }, (_, index) => [index - 1, in..

문제 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://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 풀이 function solve() { const twoIdxList = [], oneIdxList = []; for (let i = 0; i < n; i++) { for (let j = 0; j < n; j++) { if (city[i][j] === 2) twoIdxList.push([i, j]); else if (city[i][j] === 1) oneIdxList.p..

진짜 공식 문서만 주의깊게 읽어도 나지 않을 에러들이 많은 것 같다..ㅎ 1. Could not find proper version of cocoapods (1.11.3) in any of the sources Run `bundle install` to install missing gems. 왜 그런지 모르겠다만.. pod install 을 하면 자꾸만 저 에러가 난다. 그럴 경우 하라는 대로 하면된다. $ bundle install 을 실행후 pod install 을 하면 잘된다. 2. Command failed: ./gradlew app:installDebug -PreactNativeDevServerPort=8081 이건 어이없는 오류 ㅎ 이미 실행 중인 포트가 있는 거다. 터미널에서 뭐가 돌아가고 ..

나는 MacOS M1칩을 사용중이다. 이번에 React-native로 사진첩에 접근할 필요가 있어서 초기 설정을 하는중에 개발인생 중 가장 많은 오류를 만났다..ㅎ 이래서 앱은 정말 골치아프다 우선 책을 보고 셋팅을 했기 때문에 순서대로 Xcode, cocoapods를 설치했다. (XCode는 앱스토어에서 설치 ) sudo gem install -g cocoapods 설치 완료후 react-native init명령어로 프로젝트를 만들고 ios폴더에 cd로 들어가 yarn ios를 실행했더니 .. 아래와 같은 오류를 만났다. export GENERATE_INFOPLIST_FILE\=NO export GENERATE_MASTER_OBJECT_FILE\=NO export GENERATE_PKGINFO_FILE..

나는 macOS M1을 사용중이다. 터미널에서 npm install -global yarn 명령어로 yarn을 설치했다. 터미널에서 yarn -v 로 버전을 확인해보면 올바르게 출력되었다. 하지만 VSCode터미널에서는 계속해서 다음과 같은 오류가 발생했다..🤯 zsh: command not found: yarn 오류를 해결하려는 순서대로 적겠다.(해결 X는 저 방법으로 해결되지 않은것.) 1. 해결X brew uninstall yarn npm uninstall yarn npm install -global yarn 2. 해결X You should add export PATH="$PATH:$(yarn global bin)" to your ~/.bash_profile 3. 해결O https://realap..

문제 (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가 된다.