Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 파이썬 릿코드
- 파이썬 알고리즘
- 릿코드 풀기
- leetcode풀기
- 알고리즘풀기
- leetcode 풀기
- 파이썬릿코드
- python 알고리즘
- python priority queue
- 코틀린기초
- python xor
- 릿코드
- 릿코드풀기
- LeetCode
- 상가수익률계산기
- 파이썬 프로그래머스
- 파이썬알고리즘
- python 릿코드
- leetcode풀이
- 파이썬릿코드풀기
- python zip_longest
- 파이썬알고리즘풀기
- 파이썬 알고리즘 풀기
- python Leetcode
- 릿코드풀이
- 릿코드 파이썬
- 알고리즘풀이
- binary search
- 잇츠디모
- python sorted
Archives
- Today
- Total
소프트웨어에 대한 모든 것
LeetCode 풀기 - 1832. Check if the Sentence Is Pangram 본문
반응형
1832. Check if the Sentence Is Pangram
https://leetcode.com/problems/check-if-the-sentence-is-pangram/
문제)
솔루션1)
- 각 알파벳을 해쉬에 저장
- sentence에서 문자를 해쉬에서 key 값 서치해서 있으면 삭제
- 해쉬의 사이즈가 0이면 pangram을 만족하기 때문에 True를 리턴, 아니면 False
class Solution:
def checkIfPangram(self, sentence: str) -> bool:
alphabets = 'abcdefghijklmnopqrstuvwxyz'
d = {}
for c in alphabets:
d[c] = None
for c in sentence:
if c in d:
del d[c]
if len(d) == 0:
return True
return False
솔루션2)
- set() 함수로 sentence의 중복 문자 제거 후 남은 문자 수가 26개이면 True, 아니면 False
class Solution:
def checkIfPangram(self, sentence: str) -> bool:
return len(set(sentece)) == 26
반응형
'알고리즘 > LeetCode' 카테고리의 다른 글
LeetCode 풀기 - 70. Climbing Stairs (0) | 2021.11.05 |
---|---|
LeetCode 풀기 - 380. Insert Delete GetRandom O(1) (0) | 2021.11.03 |
LeetCode 풀기 - 155. Min Stack (0) | 2021.11.02 |
LeetCode 풀기 - 231. Power of Two (0) | 2021.11.02 |
LeetCode 풀기 - 20. Valid Parentheses (0) | 2021.10.31 |
Comments