/// kuding testcase(.out) maker/// Author : ky15534/// Date : 2018-04-06/// 사용법 : 폴더 안에 .in 파일들 넣고 정답 코드 만들어서 실행하시면 됩니다./// 모듈용 헤더파일#include #include #include #include /*------------------------------------------------------------------------------*/// 정답 코드 #include int _main() { return 0;} /*------------------------------------------------------------------------------*/ /// 전역변수 초기화가 필요할 때 사용..
Pthread 배열합 // Sum array (pthread)// Author : ky15534// 2018-03-25 #define HAVE_STRUCT_TIMESPEC#include #include #include #include #include #define MAX 7654321#define MAX_THREAD 4#define CURRENT_TIME std::chrono::system_clock::now() typedef long long ll;ll a[MAX];ll sum[MAX_THREAD];ll total_ans; // without pthreadll total_sum; // with pthreadint part; void Init() { std::random_device rd; std::mt..
시간복잡도 빅오표기법 교육용문제풀이법 마다 시간복잡도가 다르지만 내 코드의 시간복잡도로 표현 1. 3355 - O(1)프로젝트 오일러의 1번 Multiples of 3 and 5 과 동일하다#include int T, N; void load() { scanf("%d", &N);} // 각 수식은 N값에 관계없이 상수시간에 처리되므로 O(1) 이다void solve() { int ans = 0; int p; N--; // n보다 작은 // sum(n) = 1+2+3+...+n = n*(n+1)/2 // 1000보다 작은 5의 배수의 경우 // 5+10+15+...+995 = 5 *(1+2+3+...+199) // 199 = (N-1)/5 p = N / 3; ans += 3 * (p*(p + 1) / 2);..