[백준 2839] 설탕배달

초록귤·2021년 12월 5일
0
post-thumbnail

첫 번째 풀이 error

N= int(input())
bonge=[5,3]
count=0
k=0
if N%5==0:
    x=bonge[0]
    count +=(N//x)
    N %= x
elif N%3==0:
    x = bonge[1]
    count += (N // x)
    N %= x
else:
    for i in bonge:
        count+=(N//i)
        N%=i
        print("count {} , N {}".format(count,N))
    if N!=0:
        k=1
if k==0:
    print(count)
else:
    print(-1)

2번째 풀이 -성공

N= int(input())
bonge=[5,3]
count=0
for i in bonge:
    while((N%5)!=0):
        N-=3
        count+=1
        if N<3:
            break
    count += (N // i)
    N %= i
    #print("count {} , N {}".format(count,N))
if N!=0:
    print(-1)
else:
    print(count)

3번째 풀이 - 다듬기

N= int(input())
count=0
while((N%5)!=0):
    N-=3
    count+=1
    if N<3:
        break
count += (N // 5)
N %= 5
#print("count {} , N {}".format(count,N))
if N!=0:
    print(-1)
else:
    print(count)

코드 길이를 줄였는데, 딱히 시간과 메모리는 안줄어들었다..
파이썬에서는 차이가 있을것 같은데 pypy만 없나..?

profile
초록색 귤이 노랑색으로 익어가듯, 실력이 익어가기 위해 노력하는 개발자 lahee입니다. 프론트엔드 개발자를 목표로 성장하고 있습니다.

0개의 댓글