Problem(level.1) : 예산
- 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.
- d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다.
- d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다.
- budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다.
Solution
function solution(d, budget) {
let answer = 0;
d.sort((a, b) => a - b);
function sumMoney(data, num) {
if (num - 1 < 0) return 0;
return data[num - 1] + sumMoney(data, num - 1);
}
function canBuy(data, budget, num) {
const sum = sumMoney(data, num);
const result = sum <= budget;
return result;
}
for (let num = 0; num <= d.length; num++) {
if (!canBuy(d, budget, num)) {
answer = num - 1;
break;
}
answer = num;
}
return answer;
}
Problem(lev.2) : 오픈채팅방
- 채팅방에 들어오고 나가거나, 닉네임을 변경한 기록이 담긴 문자열 배열 record가 매개변수로 주어질 때, 모든 기록이 처리된 후, 최종적으로 방을 개설한 사람이 보게 되는 메시지를 문자열 배열 형태로 return 하도록 solution 함수를 완성하라.
- record는 다음과 같은 문자열이 담긴 배열이며, 길이는 1 이상 100,000 이하이다.
- 다음은 record에 담긴 문자열에 대한 설명이다.
- 모든 유저는 '유저 아이디'로 구분한다.
- 저 아이디' 사용자가 '닉네임'으로 채팅방에 입장 - "Enter '유저 아이디' '닉네임'" (ex. "Enter uid1234 Muzi")
- '유저 아이디' 사용자가 채팅방에서 퇴장 - "Leave '유저 아이디'" (ex. "Leave uid1234")
- '유저 아이디' 사용자가 닉네임을 '닉네임'으로 변경 - "Change '유저 아이디' '닉네임'" (ex. "Change uid1234 Muzi")
- 첫 단어는 Enter, Leave, Change 중 하나이다.
- 각 단어는 공백으로 구분되어 있으며, 알파벳 대문자, 소문자, 숫자로만 이루어져있다.
- 유저 아이디와 닉네임은 알파벳 대문자, 소문자를 구별한다.
- 유저 아이디와 닉네임의 길이는 1 이상 10 이하이다.
채팅방에서 나간 유저가 닉네임을 변경하는 등 잘못 된 입력은 주어지지 않는다.
Solution
function solution(record) {
const userLog = new Map();
for (let i = 0; i < record.length; i++) {
[command, id, nickname] = record[i].split(' ');
if (!userLog.has(id)) {
userLog.set(id, []);
}
userLog.get(id).push(command, nickname);
}
for (const id of userLog.keys()) {
reviseLog(id, userLog);
}
const answer = convertLog(record, userLog);
return answer;
}
function reviseLog(id, userLog) {
const logs = userLog.get(id);
let isEnter = false;
let finalName = '';
for (let i = 0; i < logs.length; i += 2) {
const command = logs[i];
const nickname = logs[i + 1];
if (command === 'Enter') {
isEnter = true;
finalName = nickname;
continue;
} else if (command === 'Leave') {
isEnter = false;
continue;
} else if (command === 'Change' && isEnter) {
finalName = nickname;
}
}
userLog.set(id, finalName);
}
function convertLog(record, userLog) {
const strArr = [];
for (let i = 0; i < record.length; i++) {
[command, id, _] = record[i].split(' ');
if (command === 'Change') {
continue;
}
const name = userLog.get(id);
const commandStr = command === 'Enter' ? '들어왔습니다.' : '나갔습니다.';
strArr.push(`${name}님이 ${commandStr}`);
}
return strArr;
}
Problem(lev.1) : 크레인 인형뽑기
- 게임 화면의 격자의 상태가 담긴 2차원 배열 board와 인형을 집기 위해 크레인을 작동시킨 위치가 담긴 배열 moves가 매개변수로 주어질 때, 크레인을 모두 작동시킨 후 터트려져 사라진 인형의 개수를 return 하도록 solution 함수를 완성해주세요.
- board 배열은 2차원 배열로 크기는 "5 x 5" 이상 "30 x 30" 이하입니다.
- board의 각 칸에는 0 이상 100 이하인 정수가 담겨있습니다.
- 0은 빈 칸을 나타냅니다.
- 1 ~ 100의 각 숫자는 각기 다른 인형의 모양을 의미하며 같은 숫자는 같은 모양의 인형을 나타냅니다.
- moves 배열의 크기는 1 이상 1,000 이하입니다.
- moves 배열 각 원소들의 값은 1 이상이며 board 배열의 가로 크기 이하인 자연수입니다.
Solution
function solution(board, moves) {
const box = [];
for (let col of moves) {
for (let row = 0; row < board.length; row++) {
const doll = board[row][col - 1];
if (doll !== 0) {
board[row][col - 1] = 0;
box.push(doll);
break;
}
}
}
return findSameDoll(box);
}
function findSameDoll(box) {
let sameDollCount = 0;
let sameDollIndex = 0;
let prevDoll = 0;
for (let i = 0; i < box.length; i++) {
if (prevDoll === box[i]) {
sameDollCount += 2;
sameDollIndex = i - 1;
break;
}
prevDoll = box[i];
}
if (!sameDollCount) return sameDollCount;
box.splice(sameDollIndex, 2)
return sameDollCount + findSameDoll(box);
}
Problem(lev.2) : 기능개발
- 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.
- 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
- 작업 진도는 100 미만의 자연수입니다.
- 작업 속도는 100 이하의 자연수입니다.
- 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.
Solution
function solution(progresses, speeds) {
const answer = [];
const restProgresses = [];
for (let i = 0; i < progresses.length; i++) {
const rest = Math.ceil((100 - progresses[i])/ speeds[i]);
restProgresses[i] = rest;
}
let index = 0;
let prevProgress = restProgresses[0];
let progressCount = 1;
for (let i = 1; i < restProgresses.length; i++) {
const restProgress = restProgresses[i];
if (restProgress <= prevProgress) {
progressCount++;
} else {
answer[index] = progressCount;
index++;
prevProgress = restProgress;
progressCount = 1;
}
}
answer[index] = progressCount;
return answer;
}
Problem(lev.2) : 프린터
- 현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 priorities와 내가 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치에 있는지를 알려주는 location이 매개변수로 주어질 때, 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 return 하도록 solution 함수를 작성해주세요.
- 예시
- 4개의 문서(A, B, C, D)가 순서대로 인쇄 대기목록에 있고 중요도가 2 1 3 2 라면 C D A B 순으로 인쇄하게 됩니다.
- 제한사항
- 현재 대기목록에는 1개 이상 100개 이하의 문서가 있습니다.
- 인쇄 작업의 중요도는 1~9로 표현하며 숫자가 클수록 중요하다는 뜻입니다.
- location은 0 이상 (현재 대기목록에 있는 작업 수 - 1) 이하의 값을 가지며 대기목록의 가장 앞에 있으면 0, 두 번째에 있으면 1로 표현합니다.
Solution
function solution(priorities, location) {
let answer = 0;
let sortedPriorities = [];
const priorityArr = priorities.map((priority, index) => {
return {priority, index};
});
sortPriorities(priorityArr, sortedPriorities);
for (let i = 0; i < sortedPriorities.length; i++) {
if (sortedPriorities[i].index === location) {
answer = i + 1;
break;
}
}
return answer;
}
function sortPriorities(priorityArr, sortedPriorities) {
if (priorityArr.length === 0) {
return sortedPriorities;
}
const firstPriority = priorityArr.shift();
const higherPriorityCount = priorityArr.filter(element => {
return element.priority > firstPriority.priority
}).length;
if (higherPriorityCount === 0) {
sortedPriorities.push(firstPriority);
} else {
priorityArr.push(firstPriority);
}
return sortPriorities(priorityArr, sortedPriorities);
}
