반응형
https://leetcode.com/problems/check-if-the-sentence-is-pangram/description/
간단 구현 문제였습니다.
📕 풀이방법
📔 입력 및 초기화
alphabat과 빈도 수를 각각 key, value로 alphaMap을 선언해줍니다.
📔 풀이과정
sentence의 원소를 순회하며 alphabat별 빈도수를 계산해줍니다.
📔 정답 출력 | 반환
map의 size가 곧 sentence에서 나온 alphabat의 종류이므로 모든 종류의 개수 26개인지 여부를 확인합니다.
📕 Code
📔 C++
class Solution {
public:
bool checkIfPangram(string sentence) {
map <char, int> alphaMap;
for(auto s : sentence) alphaMap[s]++;
return alphaMap.size() == 26;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > 자료구조' 카테고리의 다른 글
(Python3) - 프로그래머스(코딩 기초 트레이닝) : 스택으로 큐 구현 (1) | 2024.10.09 |
---|---|
(C++, Python3) - LeetCode (easy) 3043. Find the Length of the Longest Common Prefix (0) | 2024.09.25 |
(C++) - LeetCode (easy) 1796. Second Largest Digit in a String (0) | 2024.08.08 |
(C++) - LeetCode (easy) 1791. Find Center of Star Graph (0) | 2024.08.06 |
(C++) - LeetCode (easy) 1700. Number of Students Unable to Eat Lunch (0) | 2024.06.16 |