Lv 0. 개미 군단

https://school.programmers.co.kr/learn/courses/30/lessons/120837

 

#include <string>
#include <vector>

using namespace std;

int solution(int hp) {
    int a=5;
    int b=3;
    int c=1;
    int answer = 0;
    answer+=hp/a; hp%=a;
    answer+=hp/b; hp%=b;
    answer+=hp/c; hp%=c;
    return answer;
}

 

 

다른사람의 풀이 들을 보다보니, 

#include <string>
#include <vector>

using namespace std;

int solution(int hp) {
    int answer = 0;
    for(int i=5;i>0;i-=2) {
        answer += hp/i;
        hp=hp%i;
    }
    return answer;
}

이런식으로 5 3 1 형태로 변하는 수들을 이용해서 for문으로 작성해서 반복문을 도는 풀이도 있는데, 나름 재미있는 풀이인것 같다. 

아무래도 5 3 1 이라는 숫자가 딱 정해져있는 형태이니까 사용할 수 있는 풀이이다.