그리디

알고리즘

[이코테] Chapter 03. 그리디 (java)

📖 [예제 3-1] 거스름돈 💡내가 짠 코드 public int solution(int N) { int answer = 0; while (N - 500 >= 0) { N -= 500; answer++; } while (N - 100 >= 0) { N -= 100; answer++; } while (N - 50 >= 0) { N -= 50; answer++; } while (N - 10 >= 0) { N -= 10; answer++; } return answer; } ✅ 답안 본 후 다시 짠 코드 public int solution(int N) { int answer = 0; int[] coins = { 500, 100, 50, 10 }; for (int coin : coins) { answer += (N..

eunjinee
'그리디' 태그의 글 목록