Leetcode 860
-
[LeetCode/Java] 860. Lemonade Change - A0242022_PPS/3주차 2023. 1. 15. 15:36
- 문제 - 알고리즘 일단 주문받은 수만큼 반복문을 돌린다. 받은 돈이 5달러면 five변수를 1씩 증가한다. 만약 10달러인데 5달러가 한개도 없다면 false 를 return하고, 있다면 five변수를 1씩 감소한다. 그리고 20달러를 받았다면 2가지 경우의 수가 있는데, 10달러의 유무이다. 10달러가 있다면 1개를 주고 5달러 하나를 주면 된다. 만약 없다면 5달러 3개를 줘야한다. 이 경우를 모두 만족하지 못하면 false를 return하고 만족한다면 true를 return한다. - 코드 class Solution { public boolean lemonadeChange(int[] bills) { int five = 0, ten = 0; for(int i = 0; i