Lennon FE

https://programmers.co.kr/learn/courses/30/lessons/87946?language=javascript 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr function solution(k, dungeons) { const result = getPermutations(dungeons, dungeons.length); let maxDungeon = 0; result.forEach((v) => { let fatigue = k; let count = 0; for (let i ..

https://programmers.co.kr/learn/courses/30/lessons/43238?language=javascript 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr const binarySearch = (times, n) => { let left = 0; let right = n * times[times.length - 1]; let middle, people; while(left prev + Math.floor(middle/cur), 0); if(people >= n) { right = ..

https://programmers.co.kr/learn/courses/30/lessons/42583?language=javascript 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr function solution(bridge_length, weight, truck_weights) { truck_weights = truck_weights.map((v) => [v, 0]); const passingTruck = []; const passedTruck = []; const len =..

https://programmers.co.kr/learn/courses/30/lessons/42628?language=javascript 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr function solution(operations) { let queue = []; operations.filter((a) => { if(a[0] === "I") queue.push(parseInt(a.slice(2,a.length))); else if(a === "D 1" && queue.length > 0){ let max = Math.max(...queue); queue.splice(queue.indexOf(max), 1); } else if(a === "D -1" && queue.length >..

https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr function solution(user_id, banned_id) { const permutationUser = permutation(user_id, banned_id.length); const value = permutationUser.filter(v => check_id(v, banned_id)) const answer = [...new Set(value...

https://programmers.co.kr/learn/courses/30/lessons/42884?language=javascript 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr function solution(routes) { routes.sort((a,b) => a[1]-b[1]); let camera = 1; let value = routes.shift()[1]; while(routes.length) { if(routes[0][0] = value) { routes.shift(); } else { value = routes.shift()[1]; camera++; } } return camera; } 알..

https://programmers.co.kr/learn/courses/30/lessons/77885?language=javascript# 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr function solution(numbers) { return numbers.map(v => { let str = '0'+v.toString(2); if(str[str.length-1] === '0') { str = str.substring(0, str.length-1) + '1'; } else { const idx = str.lastIndexOf('01'); str = str.substring(0,idx) + '10' + str.substring(idx+2, str.length); } re..