https://bong-f.tistory.com/262

동빈북

ch11 그리디문제

문자열 뒤집기

• 코드

만들 수 없는 금액

• 코드
• 동전 리스트에 1원이 없으면 1원이 정답. 1원이 없으면 target = 1이 되므로 다음 확인하는 수는 1 + 1 해서 2를 확인할 수 있다.
• 1, 2, 4, 8, 16 ... 이런식으로 수를 확인하게 된다. 1이 있다면 2를 만들 수 있고 1, 2가 있다면 1,2,3은 만들 수 있고, 1, 2, 4가 있다면 1,2,3,4,5,6,7 만들 수 있다.
• 수의 조합 확인 하는 방법으로 외워야 할 것 같다.