알고리즘 문제 풀어보기

기능개발

문제 설명

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.

먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

제한 사항

작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
작업 진도는 100 미만의 자연수입니다.
작업 속도는 100 이하의 자연수입니다.
배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.

풀이 코드

function solution(progresses, speeds) {
    const answer = [];
    const days = progresses.map((progress, index) =>
      Math.ceil((100 - progress) / speeds[index])
    );
    var count = 1;
    var maxDay = days[0];
  
    for (i = 1; i < days.length; i++) {
      if (days[i] <= maxDay) {
        count++;
      } else {
        maxDay = days[i];
        answer.push(count);
        count = 1;
      }
    }
  
    answer.push(count);
  
    return answer;
  }

풀이 과정

작업이 완료되는 시점은 100%가 완료라는 기준으로 (100-진도(progresses))/개발속도(speeds)가 된다. 이때 소수점의 날짜는 없으므로 math.ceil을 사용해 올림처리 해준다.(해당 값을 days라 선언했다.)
작업이 완료되는 시점의 최소값은 1일이므로 1의 값을 가진 count 변수를 선언 후 해당 값을 answer에 넣어줄 수 있게 했다.
위에서 먼저 구해둔 days의 첫번째 값을 가장 많이 걸리는 일수인 maxDay의 값으로 초기화한다. => 가장 많이 걸리는 일 수를 비교하면서 세어 줘야 하기 때문에.
이후 반복문을 통해 days배열을 순회하면서 값을 구할 수 있게 했다.
maxDay변수에서 days 배열의 첫 값을 초기값으로 할당했기 때문에 반복문의 초기값을 1로 주엇다. 따라서 순회하는 배열의 인덱스값이 maxDay보다 작으면 count를 증가, 크면 maxDay의 값을 인덱스 값에 할당 해주고 answer에 count값을 넣어준 후 다시 count값을 1로 초기화하고 반복했다.
이후 마지막까지 남아있는 count값을 answer에 넣어주고 answer를 return한다.

팀프로젝트(타워 디펜스 리마스터)

const S2CEnemyTowerAttackNotification = protoMessages.test.S2CEnemyTowerAttackNotification;
    const enemyTowerAttackNotification = S2CEnemyTowerAttackNotification.create({
      towerId: towerId,
      monsterId: monsterId,
    });

    const opponentSocket = getOpponentSocket();
    sendResponsePacket(opponentSocket, PACKET_TYPE.ENEMY_TOWER_ATTACK_NOTIFICATION, {
      enemyTowerAttackNotification,
    });

ENEMY_TOWER_ATTACK_NOTIFICATION에 대한 부분을 완료했다. 처음에는 매칭 시스템쪽과 마찬가지로 두 플레이어에게 각각의 Notification을 전달해줘야할 것 같아서 Response를 두개 보냈었다. 하지만 매칭시스템은 애초에 두명에게 Request를 받아서 두개를 전달해야하는 것이었고 ENEMY_TOWER_ATTACK_NOTIFICATION의 경우에는 한개의 Request를 전달하기 때문에 하나만 보내면 되므로 위와같이 코드를 수정했다.