자라는 개발자/문제풀이
leetcode 383. Ransom Note
자란다
2022. 11. 13. 18:42
728x90
반응형
문제풀이
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
unordered_map<char,int> um1,um2;
for(int i=0;i<ransomNote.size();i++)
um1[ransomNote[i]]++;
for(int i=0;i<magazine.size();i++)
um2[magazine[i]]++;
for(int i=0;i<ransomNote.size();i++)
if(um1[ransomNote[i]] > um2[ransomNote[i]])
return false;
return true;
}
};
매거진이 가진 알파벳수보다 랜섬노트가 필요로 하는게 많다면 false
728x90
반응형