[Day 9] 🔥 입문 - 수학, 문자열, 해시, 완전탐색, 조건문

1. 개미군단

💟 문제 설명

• 개미 군단이 사냥을 나가려고 합니다. 개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 합니다. 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있습니다. 예를 들어 체력 23의 여치를 사냥하려고 할 때, 일개미 23마리를 데리고 가도 되지만, 장군개미 네 마리와 병정개미 한 마리를 데리고 간다면 더 적은 병력으로 사냥할 수 있습니다. 사냥감의 체력 hp가 매개변수로 주어질 때, 사냥감의 체력에 딱 맞게 최소한의 병력을 구성하려면 몇 마리의 개미가 필요한지를 return하도록 solution 함수를 완성해주세요.

💟 제한 사항

• hp는 자연수입니다.
• 0 ≤ hp ≤ 1000

💟 입출력 예 설명

• 입출력 예 #1
  hp가 23이므로, 장군개미 네마리와 병정개미 한마리로 사냥할 수 있습니다. 따라서 5를 return합니다.

• 입출력 예 #2
  hp가 24이므로, 장군개미 네마리 병정개미 한마리 일개미 한마리로 사냥할 수 있습니다. 따라서 6을 return합니다.

• 입출력 예 #3
  hp가 999이므로, 장군개미 199 마리 병정개미 한마리 일개미 한마리로 사냥할 수 있습니다. 따라서 201을 return합니다.

🖍️ solution.js

function solution(hp) {
  let cnt = 0;
  if (hp >= 5) {
    cnt += Math.floor(hp / 5);
    hp -= Math.floor(hp / 5) * 5;
  } if (hp >= 3) {
    cnt += Math.floor(hp / 3);
    hp -= Math.floor(hp / 3) * 3;
  } if (hp >= 1) {
    cnt += Math.floor(hp / 1);
    hp -= Math.floor(hp / 1) * 1;
  }
  return cnt;
}

🖍️ solution.js ( for문 )

function solution(hp) {
  let cnt = 0;
  let arr = [5, 3, 1];
 
  for (let i = 0; i < arr.length; i++) {
    let item = arr[i];
    if (hp >= item) {
      cnt += Math.floor(hp / item);
      hp -= Math.floor(hp / item) * item;
      }
  }
  return cnt;
}

---

2. 모스부호 (1)

💟 문제 설명

• 머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 letter가 매개변수로 주어질 때, letter를 영어 소문자로 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요.
  모스부호는 다음과 같습니다.

💟 제한 사항

• 1 ≤ letter의 길이 ≤ 1,000
• return값은 소문자입니다.
• letter의 모스부호는 공백으로 나누어져 있습니다.
• letter에 공백은 연속으로 두 개 이상 존재하지 않습니다.
• 해독할 수 없는 편지는 주어지지 않습니다.
• 편지의 시작과 끝에는 공백이 없습니다.

💟 입출력 예 설명

• 입출력 예 #1
  .... = h
  . = e
  .-.. = l
  .-.. = l
  --- = o
  따라서 "hello"를 return 합니다.

• 입출력 예 #2
  .--. = p
  -.-- = y
  - = t
  .... = h
  --- = o
  -. = n
  따라서 "python"을 return 합니다.

• a ~ z에 해당하는 모스부호가 순서대로 담긴 배열입니다.
  {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."}

🖍️ solution.js

const morse = { 
    '.-':'a',
    '-...':'b',
    '-.-.':'c',
    '-..':'d',
    '.':'e',
    '..-.':'f',
    '--.':'g',
    '....':'h',
    '..':'i',
    '.---':'j',
    '-.-':'k',
    '.-..':'l',
    '--':'m',
    '-.':'n',
    '---':'o',
    '.--.':'p',
    '--.-':'q',
    '.-.':'r',
    '...':'s'
    ,'-':'t',
    '..-':'u',
    '...-':'v',
    '.--':'w',
    '-..-':'x',
    '-.--':'y',
    '--..':'z'
}

function solution(letter) {
  let currentMorse = '';
  let answer = '';
  for (let i = 0; i < letter.length; i++) {
    const item = letter[i];
    if (item === ' ') {
      answer += morse[currentMorse];
      currentMorse = '';
    } else {
      currentMorse += item;
    }
  }
  answer += morse[currentMorse];
  return answer; 
}

🖍️ solution.js (split 메소드)

function solution(letter) {
  let answer = '';
  const splittedLetter = letter.split (' ');
  for (let i = 0; i < splittedLetter.length; i++) {
    answer += morse[splittedLetter[i]];
  }
  return answer; 
}

---

3. 가위 바위 보

💟 문제 설명

• 가위는 2 바위는 0 보는 5로 표현합니다. 가위 바위 보를 내는 순서대로 나타낸 문자열 rsp가 매개변수로 주어질 때, rsp에 저장된 가위 바위 보를 모두 이기는 경우를 순서대로 나타낸 문자열을 return하도록 solution 함수를 완성해보세요.

💟 제한 사항

• 0 < rsp의 길이 ≤ 100
• rsp와 길이가 같은 문자열을 return 합니다.
• rsp는 숫자 0, 2, 5로 이루어져 있습니다.

💟 입출력 예 설명

• 입출력 예 #1
  "2"는 가위이므로 바위를 나타내는 "0"을 return 합니다.

• 입출력 예 #2
  "205"는 순서대로 가위, 바위, 보이고 이를 모두 이기려면 바위, 보, 가위를 순서대로 내야하므로 “052”를 return합니다.

🖍️ solution.js

function solution(rsp) {
  var answer = '';
  for (let i = 0; i < rsp.length; i++) {
    const item = rsp[i];
    if (item === "2") {
      answer += "0";
    }
    if (item === "0") {
      answer += "5";
    }
    if (item === "5") {
      answer += "2";
    }
  }
  return answer;
}

🖍️ solution.js ( 객체 활용 )

const win = {
  "2" : "0",
  "0" : "5",
  "5" : "2", 
}

function solution(rsp) {
  var answer = '';
  for (let i = 0; i < rsp.length; i++) {
    const item = rsp[i];
    answer += win[item];
  }
  return answer;
}

---

4. 구슬을 나누는 경우의 수

💟 문제 설명

• 머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수를 return 하는 solution 함수를 완성해주세요.

💟 제한 사항

• 1 ≤ balls ≤ 30
• 1 ≤ share ≤ 30
• 구슬을 고르는 순서는 고려하지 않습니다.
• share ≤ balls

💟 입출력 예 설명

• 입출력 예 #1
  서로 다른 구슬 3개 중 2개를 고르는 경우의 수는 3입니다.

• 입출력 예 #2
  서로 다른 구슬 5개 중 3개를 고르는 경우의 수는 10입니다.

✅ Hint

서로 다른 n개 중 m개를 뽑는 경우의 수 공식은 다음과 같습니다.

🖍️ solution.js

function solution(balls, share) {
    var answer = 0;
    
    const n = balls;
    const r = share;
    
    let one = 1;
    for (let i = n; i >= n-r+1; i--) {
        one *= i; 
    }
    let two = 1;
    for (let i = n-r; i >= 1; i--) {
        two *= i; 
    }
    let three = 1;
    for (let i = r; i >= 1; i--) {
        three *= i; 
    }
    answer = Math.floor(one / three)
    return answer;
}