백준 문제풀이
baekjoon - python -2839
winston1214
2020. 8. 28. 18:02
반응형
https://www.acmicpc.net/problem/2839
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그��
www.acmicpc.net
# @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문이 너무 많기 때문에 시간 복잡도는 매우 증가하였다. 따라서 알고리즘 공부를 더 많이 하고 다시 구현해봐야겠다.
반응형