백준 2839번

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);

    int num = in.nextInt();




    int count=0; 16 ->4    3
    while(true)
    {
        if (num %5 ==0)
        {
            num=num/5;
            count+=num;
            System.out.println(count);
            break;
        }
        num=num-3;
        count++;

        if (num == 0)
        {
            System.out.println(count);
            break;
        }

        else if (num <=4 && num!=3 )
        {
            System.out.println(-1);
            break;
        }



    }









}

}
여기서 중요한 로직은 맨 처음에 5로 나눠지는지를 찾는 것이고 그 이후로는 3으로 나눠지는 것을 구하는 것이 아니라 3을 빼는게 중요한 로직이었다!!!!! 3을 뺀다는 생각을 못해서 결국 나는 풀지 못했다. 지피티를 통해 빼기를 이용해서 문제를 푸는걸 깨닫고 마침내 풀었다. ㅜㅜ 이렇게 기초역량을 쌓는거라고 생각한다!