Baekjoon(Kotlin) - 2839. 설탕 배달

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

2839번: 설탕 배달

 

[ RESULT ]

 

 

처음에 단순히

이 두 과정을 거침으로써 정답이 도출될 줄 알았다.

 

하지만 맨 마지막 입력 예제인 " 11 " 을 대입했을 때 문제가 발생했다.

 

i)

11을 5로 최대한 나누면 나머지는 1

1은 3으로 나누지 못하니 return -1

 

ii)

11을 3으로 최대한 나누면 나머지는 2

2는 5로 나누지 못하니 return -1

 

결론적으로 둘 다 나머지가 존재하기에 -1을 return 해줬었다.

 

하지만 결과는 3이 나왔어야 했고, 이유를 알아보니

 

11을 3으로 2번 나누면 나머지는 5

5를 5로 나누면 나머지는 0

 

총 3번을 나눔으로써 문제가 해결되었다.

 

이를 해결하기 위해 루프의 반복 조건을 1 ..Sugar/5 또는 1..Sugar/3 으로 모든 경우의 수를 브루트포스로 확인하여 해결해주었다.