2월 21일 Today I Learned

오늘한 일

• 노션 포트폴리오를 작성하였다
• 알고리즘 문제를 풀었다
• 블로그 TIL을 작성하였다
• 1일 1커밋을 하였다

느낌 점

취업용 포트폴리오를 정리하면서 내게 부족한 점이 무엇이고 무엇을 보충해야 하나 알게 되었고 솔직히 이 정도면 충분히 노력했지.. 라는 과거의 생각을 반성하게 됐다

배운 점

에라토스테네스의 체 알고리즘

def solved(m, n):
    arr = [i for i in range(n,m+1)]
    for i in arr:
        num=0
        for j in range(1,i+1):
            if i%j==0:
                num+=1
        if num == 2:
            print(i)

1929번 알고리즘을 풀기 위해 풀이법을 구상하던 중 위와 같은 비슷한 방법을 처음으로 생각했다가 시간 복잡도를 계산해보니 시간초과가 나서 소수 찾는 법을 나무위키를 검색해보다가 에라토스테네스의 체 방법을알게 되어

def solved(m, n):
    for i in range(m,n+1):
    if i == 1:
        continue
    for j in range(2,int(i**0.5)+1):
        if i % j ==0: 
            break
    else:
        print(i)

위와 같은 방법을 시도해보았고 성공하였다

예시코드 출처 1 예시코드 출처 2

내일 계획

내일은 Swift 문법을 노션에 정리해야겠다