알고리즘/Solved_Silver

[Python Silver IV 2839]

Hexs 2023. 3. 16. 19:15
반응형

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

 

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

 

N kg 의 무게가 주어졌을 때 5kg 봉지와 3kg 봉지로 가장 적은 봉지의 수로 N kg를 배달할 수 있는지를 구하는 문제입니다.

해당 문제는 5의 배수 중에서 N보다 작은 값을 빼고 나머지가 3의 배수가 나올 때를 찾으면 됩니다.

 

 

[ 4 ] five에 입력받은 값을 5로 나누었을 때 몫을 저장한 후

[ 6 ~ 9 ] five 값에 5를 곱한 값을 입력값에서 빼고 3으로 나누었을 때 나머지가 0 이 되는 값을 찾는 과정입니다

 

 

반응형