import re
re.findall(r'\d', <string>) : 문자열 <string>에서 숫자들만 하나씩 리스트의 요소로 담아준다.
.swapcase() : 대문자와 소문자를 바꿔준다.
list_int = map(int, list_str) : 문자열 list의 요소들을 하나하나 int로 바꿔준다.
isdigit/isalpha/isdecimal
.isdigit() : 모든 문자가 '숫자'로만 이루어져있으면 True를 반환
한 글자씩 알고 싶으면 for문으로!
'/', '-' 등 기호도 문자로 인식하기 때문에 음수 -2, 분수 1/2은 False
파이썬 소수 판별
한 숫자가 소수인지 아닌지 판별하는건 쉽다.
n까지 숫자들 중 소수가 몇개인지는 n이 커질수록 연산이 오래걸린다.
import math
def solution(n):
array = [True for i in range(n + 1)]
for i in range(2, int(math.sqrt(n)) + 1):
if array[i] == True:
j = 2
while i * j <= n:
array[i * j] = False
j += 1
return array.count(True) - 2
def solution(n):
num=set(range(2,n+1))
for i in range(2,n+1):
if i in num:
num-=set(range(2*i,n+1,i))
return len(num)
내가 제출한 답과 좋아요가 제일 많은 답
'TIL' 카테고리의 다른 글
TIL 042423 (0) | 2023.04.24 |
---|---|
TIL 042123 (0) | 2023.04.21 |
TIL 041923 (0) | 2023.04.19 |
TIL 041823 (0) | 2023.04.18 |
TIL 041723 (0) | 2023.04.17 |