구름톤 챌린지 8일차 미션 통증

풀이

처음에는 DP로 풀어야하나? 순간 생각했다.

 

Dp 유형에 저런 느낌의 문제가 많았어서..ㅋㅋ

 

근데 medicine이 7이고 painkiller가 14라서 더 쉽게 풀 수 있는 방법이 떠올랐다.

 

먼저 통증이 N일 때, 7로 몫과 나머지를 구하는 것이다.

 

7로 나누었을 때, 나머지는 무조건  bandage로 밖에 해결할 수 없다. 

 

그리고 몫을 한번 더 처리해주어야 하는데,

 

만약 7로 나눈 몫이 2라면, 통증을 14 줄여줄 수 있다는 의미인데, 이 경우는 painkiller를 사용하면 더 효과적이다.

 

따라서, 7로 나눈 몫을 2로 한번 더 나누어서, 생긴 몫은 painkiller의 개수가 되고 나머지는 medicine의 개수가 됨을 알 수 있다.

 

ex) N = 37

N % 7 = 2 (bandage의 개수가 된다.)

N / 7 = 5 (medicine의 개수가 된다.)

단, medicine 2개를 쓰는 것보다 painkiller 1개를 쓰는게 더 효율적이므로 처리를 한번 더 한다.

5 % 2 = 1 (medicine의 개수가 된다.)

5 / 2 = 2 (painkiller의 개수가 된다.)

∴ 2 + 1 + 2 = 5개가 된다.