baekjoon - python -2839

 

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

2839번: 설탕 배달

# @Author YoungMinKim
# baekjoon
N=int(input())
five = []
three = []
nam5 = N//5
nam3 = N//3
result=[]
for i in range(nam5+1):
    five.append(5*i)
for j in range(nam3+1):
    three.append(3*j)
for i in five:
    for j in three:
        if i+j == N:
            result.append((i//5)+(j//3))
if len(result) == 0:
    print(-1)
else:
    print(min(result))

 

내가 짰지만 좋지 못한 코드이다.. 이중 for문을 해결하지 못했고 for문이 너무 많기 때문에 시간 복잡도는 매우 증가하였다. 따라서 알고리즘 공부를 더 많이 하고 다시 구현해봐야겠다.