우디의 성장일기

  • 홈
  • 태그
  • 방명록

에라토스테네스의 체 1

[프로그래머스] 세 소수의 합

로직 소수를 구하기 위해 에라토스테네스의 체를 사용하였다. 우리는 n = 1st 소수 + 2nd 소수 + 3rd 소수 를 구하는 것이기 때문에, n은 최소 10이상이어야한다. max_num은 구해야할 소수 중 가장 큰 값을 뜻하는데 이를 n-5로 설정해준 이유는, 1st 소수 + 2nd 소수 의 최솟값이 5이기 때문이다. 에라토스테네스의 체를 이용해서 소수를 구한다. O(n^2) nums 리스트를 모두 True로 설정 (nums의 사이즈는 max_num +1 : 인덱스와 소수를 일치시키기 위함) 2부터 끝까지 순회하며 True인 경우에는 소수로 간주하고 소수의 배수가 되는 숫자들은 모두 False로 바꾼다. 서로다른 세 소수들의 합이 n이 되는 경우의 수를 모두 구한다 O(n^2) nested loop을..

코테 준비 2020.09.18
이전
1
다음
더보기
프로필사진

우디의 성장일기

  • 분류 전체보기 (77)
    • 코테 준비 (30)
    • 웹 (11)
    • 디자인 패턴 (2)
    • 클린코드 (4)
    • 컴퓨터 시스템 (7)
    • 네트워크 (3)
    • 데이터 구조 (0)
    • DB (1)

Tag

문자열압축, stack #queue, 프로그래머스, 페이지테이블, 세그맨테이션, 가장 먼 노드, N-Queen, gh-pages, floodfill, 멀티프로그래밍, 가상메모리, 깃협업, 컴파일시스템, 뮤택스, jakorea, 컴퓨터시스템, heapq, 문맥전환, BFS, 메모리단편화,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바