미래녹봉백수

  • 홈
  • 태그
  • 방명록

17103 1

[약수, 배수와 소수2] 17103 - 골드바흐 파티션

https://www.acmicpc.net/problem/17103 소스코드 (c++) - 시간초과 발생#include #include #define MAX_VALUE 1000000using namespace std;// 에라토스테네스의 체 -> O(Nlog(logN))// N의 범위는 100만 까지 이므로 시간복잡도에 따르면 약 720만번 정도의 연산이 들어간다bool prime_number[MAX_VALUE + 1];// MySetvoid set_prime_number() { // true로 배열 초기화 fill(prime_number, prime_number + MAX_VALUE + 1, true); prime_number[0] = prime_number[1] = false; // 에라토스테네스의 ..

알고리즘/BaekJoon 단계별로 풀어보기 2024.11.28
이전
1
다음
더보기
프로필사진

미래녹봉백수

두서 없이 공부한 것을 기록용으로 정리한 블로그입니다. 참고해 주세요.

  • 분류 전체보기 (14)
    • 책 (6)
      • NandToTetris (1)
      • 혼공컴운 (5)
    • 컴퓨터 네트워크 (0)
    • 프로젝트 (0)
    • 알고리즘 (7)
      • BaekJoon 단계별로 풀어보기 (7)
    • Tech Q&A (1)
    • 운영체제 (0)

Tag

baekjoon, 일반 수학1, 최댓값, no-cache, C++, nand2tetris, 행렬 덧셈, 혼공단, 에라토스테네스의 체, 11005, 2745, 컴퓨터구조, 컴퓨터 구조, http, 17103, 2566, 세로 읽기, 10798, 혼공컴운, 2738,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바