알고리즘/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 이 되는 값을 찾는 과정입니다
반응형