한국으로/알고리즘 문제풀이15 [문제풀이] 1966번: 프린터 큐 [문제풀이] 1966번: 프린터 큐https://www.acmicpc.net/problem/1966 문제유형큐 Solution1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677#include #define MAXN 102*102int T;int N, M;typedef struct st{ int id; int data;}DATA;DATA queue[MAXN]; void init(){ for (register int i = 0; i tdata.data) //대기열에 우선순위가 더 높은 문서가 있으면, .. 2018. 7. 4. [문제풀이] 5926번: Cow Lineup [문제풀이] 5926번: Cow Lineuphttps://www.acmicpc.net/problem/5926 문제유형해쉬 테이블 (Chaining) Solution시간 오래 걸리고 어려웠던 문제.암소들의 위치와 아이디가 각각 주어지는데, 연속적인 최소범위 내에 모든 아이디가 들어가야하는 문제.아이디가 10억번까지 주어지고 총 데이터는 50000개 정도.아이디 숫자가 너무 커서 500233 으로 MOD HASH TABLE을 구현해주었음.충돌이 일어나는 부분은 CHAINING을 사용함. 모든 아이디가 범위 안에 포함되도록 범위의 start와 end를 잡아야 했는데 중복 아이디를 체크하기 위해 NODE마다 check 정보를 저장하고 동일 아이디의 개수를 저장함.주의할 점은 start를 먼저 잡냐 end를 먼저.. 2018. 7. 4. [문제풀이] 1395번: 스위치 [문제풀이] 1395번: 스위치https://www.acmicpc.net/problem/1395 문제유형세그먼트 트리 (Lazy Propagation) Solution1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283#include int N, M;#define MAXT (100002*2*2)int tree[MAXT];int lazy[MAXT]; void propagate(int node, int rs, int re){ int m = (rs + re) / 2; if (lazy[.. 2018. 7. 4. [문제풀이] 14706번: 구간 합 최대 [문제풀이] 14706번: 구간 합 최대https://www.acmicpc.net/problem/14706 문제유형세그먼트 트리 Solution1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #define MAXN 50000#define MAXT (50000*2*2)int N, Q; //원소의 갯수, 구간의 갯수int tree[MAXT];#define MAX(a,b) ((a > b) ? (a) : (b)) void update_new_data(int node, int s, int e, int idx, int d){ int m; if .. 2018. 7. 4. 이전 1 2 3 4 다음