작성일 : 2022년 1월 15일

문제 : https://www.acmicpc.net/problem/2839

해설 : https://esthevely.tistory.com/170?category=964312

나의 풀이

dfs 로 풀려고 했는데 처참히 망했다

풀이 해설

1. 5의 배수 거르기
2. 3의 배수 거르기
3. 5 초과하면 5 빼주기
4. 위에 다 해당하지 않으면 -1

const fs = require('fs');
let input = fs.readFileSync('dev/stdin').toString().split('\\n'); //파일(입력) 읽기

var n = input[0]*1; //input 숫자로 변환
var cnt = 0;

while(n>0){
    if(n % 5 == 0){
        n = n - 5;
        cnt ++;
    }
    else if (n % 3 == 0){
        n = n - 3;
        cnt++;
    }
    else if (n > 5){
        n = n - 5;
        cnt++;
    } else{
        cnt = -1;
        break;
    }
}
console.log(cnt); 

후기

ㅂㄷㅂㄷㅂㄷㅂㄷㅂㄷ 할말도 없다,,