(파이썬) 백준 2839번 : 설탕 배달

< 문제 >

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

2839번: 설탕 배달

 

문제 이해

- 설탕 N킬로그램을 5와 3으로 묶는다.

- 봉지의 개수는 최소가 되도록 하고, 그 개수를 출력.

- 5와 3으로 전부 묶을 수 없다면 -1 출력

- 몫과 나머지를 이용해 구하고자 함 

 

 

첫번째 시도 ( 실패 )

- 3으로 나눴을 때 나머지가 0인것과 그렇지 않은 것을 if문으로 나눠 구하고자 함.

n=int(input())
if n%3==0: #if문으로 3으로 나누어 떨어지는지 확인 
    if n//3>=5: #3으로 나눴을때의 몫이 5 이상이면 3*5==5*3이기에 5킬로로 바꿀수 있음
        print((n//15)*3+(n%15)//3)
    else:
        print(n//3)
else:
    x=n//8 #5와 3을 더한 8로 나눠 각각 봉지의 수를 구함
    y=n%8
    if y%3==0:
        print(2*x+y//3)
    elif y%5==0:
        print(2*x+y//5)
    else:
        print(-1)

10을 넣었을때 오류가 나며 비교적 깔끔한 풀이를 위해 새로 코드를 짜게 됨

 

두번째 시도 ( 성공 )

- 5로 나누어떨어지거나 0이 될 때까지 3으로 빼주면서 구한다

n= int(input())
h= 0 #봉지 수
while n>= 0 :
    if n% 5 == 0 : #5로 나누어 떨어질 때
        h+= (n// 5)
        print(h)
        break
    n-= 3  #3을 반복해서 빼며 5로 나누어 떨어지거나 0이 될때까지 반복
    h+= 1 
else :
    print(-1) #5와 3으로 전부 묶지 못했을 때 

SELF-EVALUATION

- 연산이 너무 많으면 복잡하고 좋은 코드로 보일 수 없다. -->  직관적인 코드를 적기 위해 좀 더 단순하고 관통하는 생각을 할 필요가 있다. 여러 방법을 생각하자.