250x250
Notice
Recent Posts
Recent Comments
관리 메뉴

탁월함은 어떻게 나오는가?

[Algorithm] 디펜스 게임 (JavaScript - Programmers) 본문

[Snow-ball]프로그래밍(컴퓨터)/Algorithm Training

[Algorithm] 디펜스 게임 (JavaScript - Programmers)

Snow-ball 2023. 1. 3. 11:52
반응형

문제 설명

준호는 요즘 디펜스 게임에 푹 빠져 있습니다. 디펜스 게임은 준호가 보유한 병사 n명으로 연속되는 적의 공격을 순서대로 막는 게임입니다. 디펜스 게임은 다음과 같은 규칙으로 진행됩니다.

* 준호는 처음에 병사 n명을 가지고 있습니다.

* 매 라운드마다 enemy[i]마리의 적이 등장합니다.

* 남은 병사 중 enemy[i]명 만큼 소모하여 enemy[i]마리의 적을 막을 수 있습니다.

    ** 예를 들어 남은 병사가 7명이고, 적의 수가 2마리인 경우, 현재 라운드를 막으면 7 - 2 = 5명의 병사가 남습니다.

    ** 남은 병사의 수보다 현재 라운드의 적의 수가 더 많으면 게임이 종료됩니다.

* 게임에는 무적권이라는 스킬이 있으며, 무적권을 사용하면 병사의 소모없이 한 라운드의 공격을 막을 수 있습니다.

* 무적권은 최대 k번 사용할 수 있습니다.

 

준호는 무적권을 적절한 시기에 사용하여 최대한 많은 라운드를 진행하고 싶습니다.

 

준호가 처음 가지고 있는 병사의 수 n, 사용 가능한 무적권의 횟수 k, 매 라운드 마다 공격해오는 적의 수가 순서대로 담긴 정수 배열 enemy가 매개변수로 주어집니다. 준호가 몇 라운드까지 막을 수 있는지 return 하도록 solution 함수를 완성해주세요.

 

 


 

 

 

 


 

 

 

 


 

 

문제 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
function solution(n, k, enemy) {
 
   const pivot = {
       left: 0,
       right: enemy.length
   }
 
   let midPivot = Math.floor((pivot.left + pivot.right) / 2);
   while (pivot.left <= pivot.right) {
       const arr = enemy.slice(0, midPivot).sort((a, b) => b - a);
       let mugeock = k;
       const battle = arr.reduce((accumulator, currentValue) => {
           if (mugeock > 0){
               mugeock--;
               return accumulator;
           }
           return accumulator + currentValue;
       }, 0);
 
       if (n - battle >= 0 && mugeock >= 0) {
           pivot.left = midPivot + 1;
       } else {
           pivot.right = midPivot - 1;
       }
       midPivot = Math.floor((pivot.left + pivot.right) / 2);
   }
 
    return pivot.left - 1;
}
 
console.log(solution(7,3, [4245331]))
console.log(solution(24, [3333]))
cs

 

 

 

 

 

 

반응형
Comments