문제 설명
준호는 요즘 디펜스 게임에 푹 빠져 있습니다. 디펜스 게임은 준호가 보유한 병사 n명으로 연속되는 적의 공격을 순서대로 막는 게임입니다. 디펜스 게임은 다음과 같은 규칙으로 진행됩니다.
준호는 처음에 병사 n명을 가지고 있습니다.
매 라운드마다 enemy[i]마리의 적이 등장합니다.
남은 병사 중 enemy[i]명 만큼 소모하여 enemy[i]마리의 적을 막을 수 있습니다.
예를 들어 남은 병사가 7명이고, 적의 수가 2마리인 경우, 현재 라운드를 막으면 7 - 2 = 5명의 병사가 남습니다.
남은 병사의 수보다 현재 라운드의 적의 수가 더 많으면 게임이 종료됩니다.
게임에는 무적권이라는 스킬이 있으며, 무적권을 사용하면 병사의 소모없이 한 라운드의 공격을 막을 수 있습니다.
무적권은 최대 k번 사용할 수 있습니다.
준호는 무적권을 적절한 시기에 사용하여 최대한 많은 라운드를 진행하고 싶습니다.
준호가 처음 가지고 있는 병사의 수 n, 사용 가능한 무적권의 횟수 k, 매 라운드마다 공격해오는 적의 수가 순서대로 담긴 정수 배열 enemy가 매개변수로 주어집니다. 준호가 몇 라운드까지 막을 수 있는지 return 하도록 solution 함수를 완성해주세요.내 답
function solution(n, k, enemy) {
const arr = [];
let isGameEnd = false;
if(k >= enemy.length) return enemy.length;
enemy.forEach((el, idx) => {
if(isGameEnd) return;
if(!k && n<el) return isGameEnd = true;
if(n>=el) {
n-=el
arr.push(el);
return
};
if(!k) return
arr.push(el);
const max = Math.max(...arr);
k-=1;
n += max - el;
arr[arr.indexOf(max)] = 0;
})
return arr.length
}
내 풀이
문제의 요구 사항대로 구현하였지만
해당 문제는 특정 알고리즘 (우선순위 큐 + 힙 정렬)을 알아야 풀 수 있는 문제였다.
아무리 개선해도 32개의 테스트 중 5개의 테스트가 통과가 안되어서 포기했다.
그 외 오늘 푼 문제들
[Lv0, 82%, JS] 문자 개수 세기
문제 설명
알파벳 대소문자로만 이루어진 문자열 my_string이 주어질 때, my_string에서 'A'의 개수, my_string에서 'B'의 개수,..., my_string에서 'Z'의 개수, my_string에서 'a'의 개수, my_string에서 'b'의 개수,..., my_string에서 'z'의 개수를 순서대로 담은 길이 52의 정수 배열을 return 하는 solution 함수를 작성해 주세요.내 답
function solution(my_string) {
const arr = Array(52).fill(0);
[...my_string].forEach((el)=>{
const ASCII = el.charCodeAt();
if(ASCII <= 90 && ASCII >= 60) return arr[ASCII-65] += 1;
if(ASCII <= 122 && ASCII >= 97) return arr[ASCII-71] += 1;
})
return arr
}[Lv0, 89%, JS] 이어 붙인 수
문제 설명
정수가 담긴 리스트 num_list가 주어집니다. num_list의 홀수만 순서대로 이어 붙인 수와 짝수만 순서대로 이어 붙인 수의 합을 return하도록 solution 함수를 완성해주세요.내 답
function solution(num_list) {
const odd = [];
const even = [];
num_list.forEach((el) => {
if(el%2) return odd.push(el);
return even.push(el);
})
return +odd.join('') + +even.join('')
}[Lv1, 75%, JS] 크기가 작은 부분문자열
문제 설명
숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.
예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.내 답
function solution(t, p) {
let result = 0;
for(i = 0; i<t.length-p.length+1; i+=1){
if(+t.slice(i,p.length+i) <= +p) result += 1;
}
return result
}[Lv1, 68%, JS] 명예의 전당 (1)
"명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념합니다. 즉 프로그램 시작 이후 초기에 k일까지는 모든 출연 가수의 점수가 명예의 전당에 오르게 됩니다. k일 다음부터는 출연 가수의 점수가 기존의 명예의 전당 목록의 k번째 순위의 가수 점수보다 더 높으면, 출연 가수의 점수가 명예의 전당에 오르게 되고 기존의 k번째 순위의 점수는 명예의 전당에서 내려오게 됩니다.
이 프로그램에서는 매일 "명예의 전당"의 최하위 점수를 발표합니다. 예를 들어, `k` = 3이고, 7일 동안 진행된 가수의 점수가 [10, 100, 20, 150, 1, 100, 200]이라면, 명예의 전당에서 발표된 점수는 아래의 그림과 같이 [10, 10, 10, 20, 20, 100, 100]입니다.
명예의 전당 목록의 점수의 개수 `k`, 1일부터 마지막 날까지 출연한 가수들의 점수인 `score`가 주어졌을 때, 매일 발표된 명예의 전당의 최하위 점수를 return하는 solution 함수를 완성해주세요.내 답
function solution(k, score) {
const arr = [];
const result = [];
let min;
score.forEach((el) => {
// arr이 빈 배열이거나, k보다 길이가 작은 경우, arr에 삽입 후 최솟값 넣기
if(!arr.length || arr.length < k) {
arr.push(el);
min = Math.min(...arr);
return result.push(min)
}
// 현재의 최솟값과 비교 후 el이 더 크면 교체 후 바뀐 최솟값 넣기
min = Math.min(...arr);
if(el > min) {
arr.splice(arr.indexOf(min),1,el);
min = Math.min(...arr);
return result.push(min);
}
// el이 최솟값보다 작으면 현재의 최솟값 넣기
return result.push(min);
})
return result;
}고민
다른 좋은 풀이법들이 많을 것 같은데
이쁘지 못한 코드로 푼 것 같다.
[Lv1, 66%, JS] 카드 뭉치
코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다.
- 원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.
- 한 번 사용한 카드는 다시 사용할 수 없습니다.
- 카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다.
- 기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다.
예를 들어 첫 번째 카드 뭉치에 순서대로 ["i", "drink", "water"], 두 번째 카드 뭉치에 순서대로 ["want", "to"]가 적혀있을 때 ["i", "want", "to", "drink", "water"] 순서의 단어 배열을 만들려고 한다면 첫 번째 카드 뭉치에서 "i"를 사용한 후 두 번째 카드 뭉치에서 "want"와 "to"를 사용하고 첫 번째 카드뭉치에 "drink"와 "water"를 차례대로 사용하면 원하는 순서의 단어 배열을 만들 수 있습니다.
문자열로 이루어진 배열 `cards1`, `cards2`와 원하는 단어 배열 `goal`이 매개변수로 주어질 때, `cards1`과 `cards2`에 적힌 단어들로 `goal`를 만들 있다면 "Yes"를, 만들 수 없다면 "No"를 return하는 solution 함수를 완성해주세요.내 답
function solution(cards1, cards2, goal) {
let isGoal = "Yes";
goal.forEach((el) => {
if(el === cards1[0]) return cards1.shift();
if(el === cards2[0]) return cards2.shift();
return isGoal = "No"
})
return isGoal;
}
이찬