[leetcode][1189] Maximum Number of Balloons

문제 : https://leetcode.com/problems/maximum-number-of-balloons/

---

text문자열의 모든 문자를 탐색하면서

alph[문자] = 문자 나온 횟수

위 배열을 갱신한다.

 

balloon은 

a 1개, b 1개, l 2개, n 1개, o 2개로 이루어져있기 때문에 이 개수들을 모두 만족해야한다.

따라서 (alph[a] / 1), (alph[b] / 1), (alph[l] / 2), (alpha[n] / 1), (alpha[o] / 2) 중 최소값이 정답이 된다.

시간복잡도는 O(|text|).

 

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/1189.%20Maximum%20Number%20of%20Balloons.cpp