#include #include #include using namespace std; int arr[100001]; //입력을 받을 배열 vector tree[400001]; //노드를 벡터로 구성 void update(int s, int e, int node, int index, int val) { //머지 소트 트리 수정 if(s > index || e < index) return; tree[node].push_back(val); //요소를 노드에 추가합니다. if(s == e) return; int m = (s+e)/2; update(s, m, node*2, index, val); update(m+1, e, node*2+1, index, val); } int find(int s, int e, int..
#include typedef struct A{ int v[2]; }A; A arr[100001]; //입력 받는 구조체 타입 배열 A tree[400004]; //세그먼트 트리를 위한 구조체 타입 배열 A max(A t1, A t2) { //두 구조체에서 가장 큰 두개의 요소만으로 새로운 구조체를 리턴 int c=0, a=0, b=0; A hi; while(c t2.v[b]) ? t1.v[a++] : t2.v[b++]; } return hi; } A find(int s, int e, int node, int l, int r) { //찾기 if(s > r || e < l) return tree[0]; //범위가 넘어가면 0, 0인 구조체 리턴 if(l find(3, 3, 6, 1, 3) + find(4,..
#include int main(void) { int n = 0; scanf("%d", &n); int arr[n]; int dp[n][2]; int max = 0, max2 = 0; for(int i = 0; i dp[i][0]) ? max : dp[i][0]; } //2. 한 개 빼기 가능 //dp2을 이용해서 입력받은 값과 이전의 dp2 + 입력받은 값 중 더 큰것을 찾습니다. //음수 일 경우 현재 dp2(이 값은 한개를 뺐을 수도 빼지 않았을수도 있는 값입니다.) 값과 이전의 dp(이 값은 한개를 빼지 않고 구한 값입니다) + 입력받은 값중 더 큰 것을 찾습니다. //양수인 경우 한개를 뺄 이유가 없으므로 생각하지 않습니다. //max와 현재 dp을 비교해서 더 큰것을 max에 넣습니다. dp[..
#include #define M 1000000009 int main(void) { int t, i, n, ans, dp[100001][3] = {}; scanf("%d", &t); //testcase 입력 //1부터 3까지 만드는 것은 기본적으로 넣습니다. dp[1][0] = 1; dp[2][1] = 1; dp[3][0] = 1; dp[3][1] = 1; dp[3][2] = 1; //4이상 부터는 dynamic programming으로 얻어낼 수 있습니다. for(i=4; i
#include int main(void) { int n; scanf("%d", &n); //테스트 케이스 while(n--) { int tmp; scanf("%d", &tmp); //입력 int tmp2 = tmp/28; //1부터 15까지 찍고 다시 2까지 내려오는데, 구간의 크기가 28개이다. if(tmp%28 == 0) tmp2--; //1부터 28까지 하나의 구간이나, 28인 경우 tmp2가 0이 아니라 1이 된다 즉 28로 나눠지는 경우는 1을 감소시킨다,. tmp -= tmp2 * 28; //1~15~2의 구간을 구한 다음 이 구간의 개수 * 28을 하여 제하면, tmp는 1부터 28 사이의 값으로 결정된다. if(tmp > 15) tmp = 30-tmp; //16 이상을 14 이하로 바꿔줍..
#include int main(void) { char sosu[1000002] = {1, 1}; //소수는 0, 아닌건 1로 저장 int arr[80001] = {}; //소수들을 오름차순으로 저장하는 배열 int p = 0; //소수들을 저장하는 데 사용하는 변수 for(long long i=2; i1000000) break; //1000000까지 다 했다면 종료 for(long long j = i*i; j tmp2) { //만약 소수가 입력받은수 - 소수보다 크다면, 이는 반복을 할 의미가 없다. 홀수인 소수 두개로 만들수 없음을 의미한다. printf("Goldbach's conjecture is wrong.\n"); break; //종료 } if(!sosu[tmp2]) { //만약 입력받은수 -..
- Total
- Today
- Yesterday
- 1835
- C언어
- 16120번
- Mo.s
- 그래프
- union
- C++
- 6198
- 정렬
- 카드
- DFS
- 백준
- 덱
- 누적 합
- 세그먼트 트리
- Krustal
- 오프라인 쿼리
- 그리디
- 누적합
- DP
- BFS
- java
- 플로이드
- 스택
- 최대공약수
- find
- 최소 스패닝 트리
- 1835번
- 6198번
- 트리
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |