[백준] 2839 - 자연수를 서로 다른 두 자연수의 합으로 나타내기

문제 : www.acmicpc.net/problem/2839

2839번: 설탕 배달

 

 

N = 3x + 5y 에서 x + y의 최솟값을 구하는 문제이다. ( 3 <= N <= 5000, x 와 y는 0 이상 )

 

나는 이렇게 풀었다.

1) N - 5y가 3으로 나누어 떨어질 때의 y값을 구한다.
2) 1번을 만족하는 y가 없으면 -1을 출력한다.
3) 구한 y값들 중 최대인 값을 구한다.
4) 식에 그 y값을 대입해서 x를 구한다.

 

코드: