너와나의 관심사

특정 구간의 합을 정할때 ..사용하는 구조로 다른 입력의 순위를 구할때 segment tree 사용 Segment tree + binary search // function to build the tree void build(int arr[]) { // insert leaf nodes in tree for (int i = 0; i 0; --i) tree[i] = tree[i >= 1){ tree[i >> 1] = tree[i] + tree[i ^ 1]; //tree[i >> 1] = tree[i] + tree[i - 1]; //if ((i - 1) =! (i ^ 1)) // printf("Test \n"); //printf("i==> %d \n i^1 ==> %d \n i +1 ==> %d \n" , i..

void solve(void) { int i, j; for (i = 0; i < Coin_Num; i++) { for (j = data[i]; j

#include char py[12][7], visit[12][7]; int cb; #define MAX_H 12 #define MAX_W 6 #define MAX_NUM MAX_W * MAX_H typedef struct s_info{ int x; int y; char CH; }Sinfo; Sinfo Stackbuf[MAX_NUM + 1]; int stackcnt = 0; int Push(Sinfo info){ if (stackcnt > MAX_NUM - 1) return -1; Stackbuf[stackcnt++] = info; return stackcnt; } Sinfo Pop(void){ return Stackbuf[--stackcnt]; } void Clear(void){ stackcnt = 0..

#include using namespace std;int dx[]={0,1,0,-1};int dy[]={1,0,-1,0};vector board(6,vector(13,'.'));int vis[6][12];int vcnt=1; vector founded;vector tmp;void dfs(int cx, int cy){ vis[cx][cy]=vcnt; tmp.push_back(make_pair(cx,cy)); for(int i=0;i

단방향 Linked list void add_edge(int si, int ei, int c) { ee[el].from = si; ee[el].to = ei; ee[el].cost = c; ee[el].iter_next = es[si]; es[si] = el; el++; }

OPIC AL 후기 준비과정: IH는 받았거나 좋은결과를 기대할만한 수준 이면 좋음 혼자 혹은 Study 만으로는 부족해서 해커스 어학원 수강: C모 강사님 (OPIC)AL대비 : 오픽 중고급 과정 수강 (AL 목표) IH 대비: 그냥 IH 만 받는것이 목표라면 ..그냥 중급반만 추천 (더욱더 최적화) 결론: 학원은 도움 됨 (해외 거주 경험이 없다면 더 도움이 됨) 1. 미드 쉐도잉 및 쉐도잉하기강사님 강조하는 것이 쉐도잉쉐도잉 중에서도 미드 쉐도잉 or 수업 Script 내용 중요한 것은 외국인들이 쓰는 그 톤이나 부분 부분 빠르기(이어말할때) , 억양 등 미드 or 스크립트 쉐도잉 억양이 더 중요(발음도 중요하긴함) -> 차근 차근 다음 말을 생각하면 됨, 최소한 말하기 전에 질문 받고 문장의 ke..

문자열의 접두사와 접미사 부분을 비교해서 점프해주는 KMP 알고리즘 #include int T, N; int tc; char str[500000]; char ptr[100000]; int fail[100000]; int p_num; int s_num; //fail 함수 // void find_pi(){ int i, j; int k = 0; fail[0] = 0; for (i = 1; i < p_num; i++){ while (k && ptr[k] != ptr[i]) { k= fail[k-1] ; } if (ptr[k] == ptr[i]) k++; fail[i] = k; } }//비교 함수 // int comp(char *str_p, char *ptr_p){ int i, j; int k = 0; int a..

Tree 의 최소 비용을 계산함에 있어 중복 tree 를 끊어주는 알고리즘 (최소비용신장 알고리즘에 있어서) 유니온 파인드 출처 : kks227.blog.me/220791837179 tree 를 search 하는 find and union 방식인데 시간이 오래 걸림으로 아래 알고리즘을 DP 를 살짝 가미해서 바꿔준다. int find(int n){ if(p[n] int find(int n){ if(p[n]