📌 문제

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

---

📌 접근

👉 3a + 5b = N 이 되는 a, b 값을 구한다.

---

📌 코드

python

import sys
input = sys.stdin.readline

def check_type(num):
    if num - int(num) == 0 :
        return int(num)
    else :
        return 99999;

n = int(input())

if n < 3 :
    print("error")

all_arr = []
a=0

while 3*a <= n :
    b = (n-3*a)/5
    all_arr.append([a, b])
    a+=1

cases =  list(map(lambda arr : sum(arr), all_arr))
result = list(map(lambda num : check_type(num) , cases ))

if min(result) == 99999 :
    print("-1")
else :
    print(min(result))

---

✍ 메모