•
문제 설명 : 모든 알파벳이 들어있는 문자열인지 확인하는 문제
•
풀이 방법
◦
a ~ z 까지 반복하면서, 문자열에 알파벳이 들어있지 않은 경우, 바로 False 반환
•
시간복잡도 :
•
성공 코드
# O(N^2) 풀이
class Solution:
def checkIfPangram(self, sentence: str) -> bool:
# 'a' ~ 'z' 반복 -> O(n)
for i in range(97, 123):
# 문자열에 없으면 False
# 최악의 경우 모든 문자열 탐색 -> O(N)
if chr(i) not in sentence:
return False
return True
Python
복사