-

최대값과 최소값https://www.acmicpc.net/problem/2357 세그먼트트리를 활용하여 푸는 문제이다.세그먼트트리를 모른다면 구글을 활용해 검색해보자. 자세한 설명들이 많이 올라와있다. [문제 풀이]먼저, 2열부터 11열까지 숫자를 입력받아 tree 배열에 집어넣는다. 인덱스를 신경써야 한다.idx12345678910111213141516171819202122232425262728293031 75301003850515220815XXXXXX 세그먼트 트리를 완성시키면 다음과 같은 모습이 된다.(문제는 최솟값, 최댓값을 구하라고 했지만, 편의상 지금은 최솟값만 구했다.) idx12345678910111213141516171819202122232425262728293031 520530205X3..

Pi 구하기!int형 pi 배열과 char형 c배열이 있을 때 pi 구하기!!1234for(int i = 1; i 0 && c[i] != c[j]) j = pi[j-1]; if(c[i] == c[j]) pi[i] = ++j;}Colored by Color Scriptercs kmp 알고리즘에 대한 자세한 설명은http://bowbowbow.tistory.com/6여기에 잘 되어 있다.

void pointer- void 포인터는 가리키는 자료형이 정해지지 않은 포인터이다.- 가리키는 자료형이 정해져 있지 않으므로 모든 주소를 저장할 수 있다.- 같은 이유로 간접참조 연산이나 정수 연산이 불가능함. - void포인터를 사용할 때는 원하는 형태로 변환해 사용함.