본문 바로가기

알고리즘, 문제 풀이기록

알고리즘 주간 #10 설탕 배달 (미완)

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

답안을 확인한 문제이다. 코드의 로직을 파악하는데 중점을 뒀다. 그 로직의 중심 논리는 5kg 봉지를 최대한 활용하는 것이다. 따라서 먼저 if문을 활용해서 설탕 무게가 5의 배수이면 바로  5kg 봉지의 수를 출력한다. 그게 아니라면 5의 배수가 될 때까지 while문을 활용하여 전체 무게에서 3씩 빼준다. 이때 3씩 빼줄때마다 미리 지정해둔 봉지 변수에 1씩 더해준다. else문을 활용해 -1을 출력한다. 추후 다시 돌아와 코딩을 할 것이다.