[Leetcode] 860. Lemonade Change

 

Lemonade Change - LeetCode

1. 시작이 5가 아니면 무조건 false 임
2. 시작이 5라면 이후
5$인 손님은 pass
10$인 손님은 5$를 주고
20$인 손님은 15$를 줘야됨

IDEA 5$,10$ 카운트를 각각 만들자
5$인 손님이 오면  -> 5카운트 증가

10인 손님이 오면
    이때 5카운트가 0이라면 false 리턴
   10카운트 증가 후 5카운트 감소

20인 손님이 오면
    10$ , 5$ 1개 씩 주면 됨
    5$ 3개를 줘도됨 
위 아래 순서 중요함 잘 생각해봐야함

class Solution {
public:
    bool lemonadeChange(vector<int>& bills) 
    {
        int f_count = 0; // 5$ 개수
        int t_count = 0; // 10$ 개수
        
        if(bills[0] != 5) return false; // 2. 내용
        
        for(int i=0; i<bills.size(); i++)
        {
            if(bills[i] == 5)
                f_count++;
            
            else if(bills[i] == 10)
            {
                if(f_count == 0)
                    return false;
                t_count++;
                f_count--;
            }
            else if(bills[i] == 20)
            {    
                if(f_count > 0 && t_count > 0) //5$랑 10$으로 거스름
                {
                    f_count--;
                    t_count--;
                }
                else if(f_count >= 3) // 5$ 3개로 거스름
                    f_count -= 3;
                else 
                    return false;
            }
            cout<< f_count << "  " << t_count << " \n";   
        }
        return true;
    }
};