백준 11047_동전0

1,

분류: 그리디 알고리즘

언어: 파이썬

 

---

2, 코드

 

---

3. 실패의 원인

• indentation: 파이썬 같이 indentation이 중요한 언어는 더더욱 신경을 써야 한다.
• 시간 초과 : while문을 이용해 k 가 0이 아닌 경우에만 계산을 하는 조건을 걸었다. 
• i =1인 경우 : 단위가 1인 동전의 경우를 배제했다. 이 경우는 특수한 경우로 꼭 신경을 써줘야 한다.