[LeetCode][JavaScript] 860. Lemonade Change

[LeetCode][JavaScript] 860. Lemonade Change

문제 출처: https://leetcode.com/problems/lemonade-change/

Lemonade Change - LeetCode

 

 

[직접 푼 코드]

var lemonadeChange = function (bills) {
  var count5 = 0;
  var count10 = 0;

  for (var i = 0; i < bills.length; i++) {
    if (bills[i] === 5) {
      count5++;
    } else if (bills[i] === 10) {
      count10++;
    }
    if (bills[i] === 10) {
      if (count5 === 0) {
        return false;
      } else {
        count5--;
      }
    } else if (bills[i] === 20) {
      if (count5 >= 1 && count10 >= 1) {
        count5--;
        count10--;
      } else if (count5 >= 3) {
        count5 -= 3;
      } else {
        return false;
      }
    }
  }
  return true;
};

 

[문제 풀이]

 

1. 20원은 거스름돈으로 줄 수 없으므로 5원과 10원의 변수를 정의

2. 5원과 10원을 받으면 +1을 해줍니다.

3. 10원을 받았을 경우 5원의 거스름돈이 존재한다면 count5 -= 1을 하고 없다면 return false

4. 20원을 받았을 경우 5원과 10원이 1개 이상씩 존재한다면 -1, 5원만 존재하면다면 count -= 3, 거슬러줄 돈이 부족하다면 return false

5. 모든 조건을 통과했을 경우 return true를 반환합니다.

---

알고리즘 스터디: https://github.com/ROUTINE-STUDY/Algorithm

GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능

 

누구나 참여 가능한 알고리즘 스터디입니다.
알고리즘뿐만 아니라 개발을 하면서 겪은 이슈, 이론을 정리하는 Routine-Study를 운영 중입니다.