본문 바로가기

TIL

TIL 042023

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