[프로그래머스 Lv.0] - 개미 군단

셋째 날은'개미 군단'이라는 문제를 풀어보았습니다.

이 글에서는 해당 문제를 어떻게 해결했는지, 겪었던 어려움, 그리고 배운 점을 회고하기 위해서 작성해 보겠습니다 😊

문제 설명

사냥감의 체력 hp가 주어질 때 개미 군단의 병력이 얼마나 필요한지 알아보는 문제입니다.

hp가 23일 경우에 장군개미는 5, 병정개미는 3, 일개미는 1의 공격성을 가지고 있다면 몇 마리의 개미가 필요할까 ? 🤔

(입출력의 예)

	hp	result
입력	23	5
출력	999	201

 

문제 해결 접근

뭔가 거스름돈 문제랑 비슷하게 %(나머지 연산자)와 /(나누기 연산자)를 사용하면 될 것 같다는 생각이 들었다.

일단 23에서 장군개미의 공격성인 5를 나누고 나머지에서 -> 병정개미의 공격성인 3 -> 일개미의 공격성인 1 을 순서대로 나누어서 더하면 될 것 같다.

단순이 이렇게 풀면 소수점이 나오기 때문에 나누기를 한 후 몫은 Math.floor로 내림을 시켜주었더니 답이 잘 나왔다. 😊

내가 푼 방법

function solution(hp) {
  return (answer =
    Math.floor(hp / 5) +
    Math.floor((hp % 5) / 3) +
    Math.floor(((hp % 5) % 3) / 1));
}

문제를 푼 후 다른 사람의 풀이를 보았다 👀

다른 사람의 풀이

📎 Math.floor 대신 parseInt를 사용한 코드

function solution(hp) {
    return parseInt(hp/5) + parseInt((hp%5)/3) + parseInt((hp%5)%3)
}

📎 5, 3, 1을 배열에 담아 계산은 for문에서 처리하고 누산기 역할로 reduce를 사용한 코드

function solution(hp) {
    let ant = [5,3,1];
    let ans = [];

    for (let v of ant) {
        ans.push(~~(hp/v));
        hp%=v;
    }

    return ans.reduce((a,v)=>a+v,0);
}

배운 점과 느낀 점

다른 풀이를 보면서 누산기 역할로 reduce() 를 사용한 점이 굉장히 인상 깊었다. 위 코드에서 배운점은 Math.floor 대신에 ~~를 사용할 수 있다는 것이다. 💯

그럼 반올림과 내림을 대체하는 연산자도 있는가 ? 해서 찾아보니 없었다. 내림만 비트연산자(~~)로 대체 가능했던 것이다.

이렇게 다양한 풀이도 보면서 자바스크립트의 메서드 종류를 많이 알게되는 것 같다. 앞으로는 다양한 방법으로 풀 수 있도록 노력해야지 ~ 💪