전체 글 (705) 썸네일형 리스트형 문자열-KMP 관련 솔루션 [1. 개요] [2. 구현 패턴] 구현 시 헷갈리면, 최초 위치에서 탐색이 어떻게 되는지 떠올리도록 한다. [3. 예제] https://testkernelv2.tistory.com/593 https://testkernelv2.tistory.com/595 https://testkernelv2.tistory.com/596 https://testkernelv2.tistory.com/597 https://testkernelv2.tistory.com/598 https://testkernelv2.tistory.com/599 kmp. [1701] [1. 문제 설명] https://www.acmicpc.net/problem/1701 [2. 풀이 접근] 얼핏보면 kmp 와는 관련이 없어 보이지만, kmp 에서 부분 일치 테이블을 이용하여 풀 수 있다. 부분 일치 테이블에 저장된 값이 의미하는 바를 생각하면 n 개의 글자만큼 일치 했을 때, 접두사도 되고 접미사도 되는 최대 길이 이다. 이 값이 0보다 크다면 동일한 부분문자열이 전체 문자열에서 앞에도 오고 뒤에도 오게 된다. 즉, 부분 문자열이 적어도 두번 발생하게 된다. 그래서, 입력으로 주어지는 문자열에 대해서 부분 일치 테이블 계산 한 뒤, 여기서 최대값을 출력하면 될 것 같지만, 좀 더 고민해야 하는 부분이 있다. 아래 입력에 대해서는 정확한 결과를 구하지 못한다. qbqtzqqt 위 문자열에.. shell script 정리 [1. 개요] 리눅스에서 윈도우 배치파일에 대응되는 shell script 작성 및 사용법 정리 [2. 기본적인 작성법] [3. 변수] 기본적인 변수 작성 myvar = 5 myvar = $(ls -l | grep mylog) # 명령어 결과를 저장 디폴트 값이 있는 변수 NPROC = ${BUILD_CONCURRENCY:-$(grep -c ^processor /proc/cpuinfo 2>/dev/null || 1)} BUILD_CONCURRENCY 가 정의되어 있다면, 이 값을 NPROC 에 할당하고, 정의되어 있지 않다면, 명렁어 결과를 NPROCE 에 할당 여기서도, 표준출력이 없다면 1을 사용한다. => stderr 을 전부 null 에 버리므로, stdout 이 없다면, 1 을 사용할 수 밖에 .. 이전 1 ··· 44 45 46 47 48 49 50 ··· 235 다음