신나게 공부하자

Suffix Array suffix array란 string의 suffix로 이루어진 sorted array 이다. 예시를 통해 이해하도록 하자. "camel" 이란 string이 suffix는 다음과 같다. Index suffix string 0 camel 1 amel 2 mel 3 el 4 l 이것을 순서대로 정렬하면, Index suffix string 1 amel 0 camel 3 el 4 l 2 mel 따라서 suffix array는 {1,0,3,4,2} 가 된다. suffix string을 저장할 필요 없이 index만 저장하면 된다. Code naive하게 만들기 typedef struct Suffix{ string s; int idx; }Suffix; bool Compare(Suffix a..

Binary Indexed Tree(BIT) N을 배열의 size라 하자. 배열에서 i 번째 원소부터 j 번째 (i

df IDE? ex) Visual studio, PyCharm,··· 큰 프로젝트를 할 때 유용하다? 큰 프로젝트에서의 거대한 코드에서 무언가를 찾을때… IDE의 project overview/navigation tool을 사용하자. Texteditor? ex) Vim, Notepad++, sublimetext, Atom··· 빠르고 간결한 텍스트 조작 IDE는 하려는 작업에 비해 과도할 수도 있다. 왜 Texteditor를 쓰는지 궁금해서 찾아보다가 quora에서 재미있는 글을 찾았다. 결국 생산성에 관한 문제이다. 얼마나 더 빨리, 얼마나 편하게 원하는 것을 작성할 수 있을까? 최근의 IDE중에는 가벼운 것도 있으니까 그걸 쓰라고… 굳이 texteditor를 쓸 필요가 없다는 것 같은데, 일단 깔았으..

성공할 때 까지 던지는 횟수의 모델. 즉 Discrete random variable 이다. Q1) 성공할 확률이 p일 때 몇번 째에 성공할 확률이 가장 높을까? 첫번째가 가장 높다. Q2) 시도 횟수가 10번 이상일 확률은? 1) 단순 계산하기 $$\sum_{k = 10} (1-p)^{k-1}p $$ 계산하면 된다 ...-_- 2) 센스있게 풀기 시도 횟수가 10번 이상 = 실패 횟수 최소 9번 일단 9번 던졌는데 모두 실패하고 다시 시작하는 것과 같다. 따라서 답은 $$(1-p)^9$$ 즉, 시도 횟수가 a번 이상일 확률은 $$(1-p)^{a-1} $$

Q) 쿠폰이 6장 있다. 각 쿠폰을 받을 확률은 동일(1/6) 하며, 각 쿠폰을 받을 확률은 서로 independent하다. 평균적으로 몇번을 받아야 모든 쿠폰을 수집할 수 있을까? idea) 쿠폰이 한장 있다고 가정하고 쿠폰을 받을 확률을 p라 하면 이것은 Geometric distribution(기하분포) 를 따른다. 따라서 평균적으로 p번 쿠폰을 받았을 때 쿠폰을 1장 얻을 수 있다. SOL) 맨 처음 어떤 특정한 쿠폰 A 을 받을 확률은 1이다. 따라서 평균적으로 1장 받았을 때 쿠폰 A를 획득 할 수 있다. 그 다음 쿠폰, 즉 A가 아닌 쿠폰 B를 받을 확률은 5/6 이다. 따라서 평균적으로 5/6 장 받았을 때 쿠폰 B를 획득할 수 있다. 따라서, 1+6/5+4/6+3/6+2/6+1/6 = 1..

void boolean(char *list , int i, int n){ int j; if (i == n){ for (j = 0; j < n; j++){ if (list[j] == 48) printf("F"); else printf("T"); } printf("\n"); } else{ for (j = 48; j

#include #include #define MAX_STRING 70 void strCount(char*s){ typedef struct{char t;int d;}arra; arra Array[52]; int length = strlen(s);int start = 0;int j = 1; int i = 1; for ( i = 0; i < length; i++)Array[i].d = 0; // 몇 개 인지 0 으로 초기화. 중복되는 글자가 없다면 length까지 가야하므로.Array[0].t = s[0]; i = 1;int m = 1; // 0 번째 값을 넣어줬으니 i =1 , m = 1 부터..while (s[m] != '\0')for (j = 0; j

The trick is to read the declaration backwards (right-to-left):const int a = 1; // read as "a is an integer which is constant" int const a = 1; // read as "a is a constant integer"Both are the same thing. Therefore:a = 2; // Can't do because a is constantThe reading backwards trick especially comes in handy when you're dealing with more complex declarations such as:const char *s; // read as "s i..

생각을 해보고 stack overflow 에 질문하기.가령, char szBuffer[12] = {"Hello"}; char szData[12] = {"cheese"}; char *pList = szBuffer;라고 선언했을 때, szBuffer = szData; 라고 하게되면 왼쪽 배열이름은 L-Value가 될 수 없으므로 오류가 난다.하지만 왜?? 변수는 이름, 고유 주소, 담고있는 내용 이 세가지로 구성된다.직관적으로 생각했을때, 저렇게 쓰면 담고있는 내용(여기선 그게 곧 szBuffer 의 고유주소가된다.) 을 szData로 바꾼다는 건데,, l-value가 될수 없다는건 배열의 이름이 담고있는 내용과 그 자신의 고유주소를 항상 일치시킨다는 말이다. 왤까?