문제

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

풀이

3과 5를 사용하는 모든 경우의 수를 탐색하는 방식으로 풀이했다. 결과 출력을 위한 rst 변수의 기본값은 계산 과정에서 절대 나오지않을 큰 수로 초기화해두고, 이를 활용해 만약 N이 3과 5를 조합하여 만들 수 없는 케이스인 경우에는 -1을 출력하도록 했다.

N = int(input())

rst = 5000
# i for 3 count
for i in range(0, N//3 + 1):
    for j in range(0, N//5 + 1):
        if 3*i + 5*j == N:
            if rst >= i+j:
                rst = i+j
if rst == 5000:
    print(-1)
else:
    print(rst)