백준 2839번 문제 - 설탕배달

백준 2839번 문제

 

 

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

2839번: 설탕 배달

 

N키로의 설탕을 3킬로그램 봉지와 5킬로그램 봉지로 나누어 들어서 최대한 적은 봉지로 들고 가야 한다.

만약, 나눠 들고 갈 수 없는 경우에는 -1을 출력한다.

이는 5키로 봉지가 많을수록 좋다는 것이고 5키로로 안 나누어질 때는 3으로 나누어 들고 가야된다고 할 수 있다.

 

 

 

 

 

코딩

1.

for문와 if문을 사용해서 문제를 풀었다. 5키로로 최대한 들어야 개수를 줄일 수 있기 때문에 5가 주가 되어 틀을 짰다.

5로 먼저 나누고 나머지를 3으로 나눌 수 있는지를 확인하도록 했고 3으로 나눠지지 않으면 나머지에 5를 더해 3으로 나눠지는 경우의 수를 찾도록 한다. 이런 과정을 거쳐도 경우의 수가 없는 경우에는 예외사항으로 -1이 출력되게 했다.

구글에 다른 사람들의 풀이도 찾아서 확인해보니 for문을 사용하지 않는 경우도 있어 따로 코딩을 했다.

 

 

 

2.

for문을 사용하지 않고 5로 나머지를 구하는 특성상 경우의 수를 if로 나누어 출력하게 했다.

case 1 : 나머지가 0인 경우 5kg로 다 들고 갈 수 있다.

case 2 : 나머지가 1 또는 3인 경우

나머지가 1일 때, 5kg의 몫에서 하나 줄고 3kg의 몫이 하나 증가 된다. 결국 5의 몫값 +1이 된다.

나머지가 3일 때, 5kg의 몫과 3kg 1개가 되어 5의 몫값 +1이 된다.

case 3 : 나머지가 2 또는 4인 경우

나머지가 2일 때, 5kg의 몫은 -2가 줄고 3kg의 몫은 +4가 된다. 결국 5의 몫값 +2가 된다.

나머지가 4일 때, 5kg의 몫은 -1이 줄고 3kg의 몫은 +3이 된다. 결국 5의 몫값 +2가 된다.

 

 

 

 

 

결과 

1.

 2.

 

첫 번째 코딩은 for이 사용되다 보니 큰 수의 경우 반복문이 계속 돌아서 구해야된다는 점이 두 번째 코딩보다 시간이 더 걸린 것 같다.

 

 

 

 

 

느낀 점

수학적인 사고가 느는 것 같다. for문을 사용하지 않고 푸는 방법이 시간은 더 빠르지만 for문을 사용하면 예외를 알아서 찾아주기 때문에 굳이 직접 설정하지 않아도 알아서 찾아준다는 점은 좋은 것 같다.

 

 

 

 

 

 

 

참고 : https://st-lab.tistory.com/72

[백준] 2839번 : 설탕 배달 - JAVA [자바]