[python:3] 2839번: 설탕배달

 

 

 

 

첫번쨰 풀이

 

시간초과 오류 ..

import sys

n=int(sys.stdin.readline())
count=0



while(n!=0):
      if n%5==0:
          n-=5
          count+=1
      elif(n%3==0):
          n-=3
          count+=1
      else:
          n-=3
          count+=1
            

print(count)

두번째 풀이 성공

import sys

n=int(sys.stdin.readline())
count=0


while(0<n):
    if n%5==0:
        n-=5
        count+=1
    else:
        n-=3
        count+=1
            

if n<0:
    print(-1)
else:

    print(count)

 

DP문제

n이 0보다 크면 while문을 통해 계속 돌려주고 

딱 나누어 떨어지지않는다면 해당하는값은 -1이 나오게 풀었다.