[C#]백준 14916 거스름돈 - Hide

반응형

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

문제 요약

거스름돈 최소 개수 출력하기(돈이 남으면 -1 출력)

 

 

 

풀이

int m = int.Parse(Console.ReadLine());
int c = 0;
while (m > 0)
{
    if (m % 5 == 0)
    { 
    	c += m / 5;
    	m = 0;
    	break;
    }
    m -= 2;
    c++;
}
Console.WriteLine(m == 0 ? c : -1);

 

일단 5로 나눠보고 나머지가 0이면 바로 빠져나오고

아니면 m에서 2를 빼고 cnt++;

---

우울하다.........

산책이나 갈까 하 근데 밖에 나가기 무서워