나이도: 상
중요도: 상
메모리라는게 엄청나게 큰 하나의 배열이지
그안에 값을 어떤걸 넣느냐에따라 그래프, 트리 여러가지가 나오는거야
배열로 모든걸 다 사실할수있는거..
텍스트와 패턴 문자열이 각각 주어졌다고해
패턴이 텍스트에 있는지 찾아보라는거야
패턴을 텍스트 위에서 움직여가면서 한글자씩 맞춰보는거. 그러다 틀린부분발견하지
프로그램으로 짤려고하면 변수가 3개가 필요해
하나, 텍스트의 어느자리에 패턴의 시작이 맞춰져있느냐
둘, 현재루프에서 어디를 비교하고있느냐
셋, 루프에서 현재까지본 길이를 담을 변수
텍스트길이를 n, 패턴길이를 m이라고 두면, 최악의 경우를 따지면 시간은? O(nm)의 시간이 필요
응용?