[BOJ] 거스름돈_5585

이 문제는 아주 쉬운 문제이다.

하지만 내 코드가 비효율적이여서 효율적인 코드를 기억하고자 남긴다.

 

조건도 3개나 된다.

이 코드를 간단히 줄이면

이 코드가 된다.

원리를 설명하자면, 배열의 원소를 큰 것부터 순서대로 가져온다.

그 값으로 코인을 나눈 몫을 count에 더해준다.

-> 이래야 해당 코인이 사용될 수 있는 총 갯수가 나오니까.

그리고 a%=i는 i로 나눈 나머지 값이 저장된다. -> 이 뜻은 i로 최대한 뺸 후 값을 저장한다는 의미가 된다.

이렇게 해서 아주 간단하게 구할 수 있다.