2293번: 동전 1

Memo

• 체감 난이도 높았습니다.
• 중복 사용을 피하는 방법에 대한 고민이 필요했습니다.
• 이차원 배열을 사용하면 안됐습니다.

기본 아이디어

예를 들어,

가지고 있는 동전이 1,2,5 라고 하고, 6원을 만들 수 있는 경우를 계산한다고 하면

1,1,1,1,1,1

1,1,1,1,2

1,1,2,2

2,2,2

1,5