[코테] 이것이 취업을 위한 코딩테스트다 - 1

그리디

1. 당장 좋은 것만 선택하는 그리디

당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다.

ex) 거슬러줄 돈 1260

500a + 100b + 50c + 10d = 1250
50a + 10b + 5c + d = 125

[ 오류 ]
https://stackoverflow.com/questions/32542589/typeerror-unsupported-operand-types-for-int-and-list
https://hashcode.co.kr/questions/10150/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EB%8F%84%EC%99%80%EC%A3%BC%EC%84%B8%EC%9A%94-typeerror-unsupported-operand-types-for-int-and-str

-> list에는 += 연산자를 사용할 수 없다.

..? 갯수를 구해야하는데 예시 답안을 작성하니 이상한 답이 나왔다.
배열과 더하기의 상관관계 오류를 해결하고 다시 도전해봐야할것 같다.

2. 큰 수의 법칙

3. 숫자 카드 게임