KMP 알고리즘과 문자열 검색 패턴 매칭 기법 종합 정리
문자열 접두사-접미사 매칭 문제 개요
여러 문자열의 접두사와 접미사를 매칭하는 문제는 일반적으로 전처리 과정을 통해 해결한다.
고정된 단어 개수를 가진 문자열 배열 s[n]이 주어졌을 때, 각 문자열을 cin으로 입력받아 처리한다.
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
// 여러 문자열 매칭을 위한 전처리 연산
}
}
...
7월 17일 02:04에 게시됨
NOIP 모의 대회 8 회고: 조합 계산과 동적 계획법 기반 문제 풀이
T1: 좋은 수 판별하기
문제는 길이 n의 정수 배열 a가 주어졌을 때, 각 원소 a[i]가 "좋은 수"인지 판단하는 것이다. 여기서 "좋은 수"란, 인덱스가 i보다 작은 세 개의 원소 a[j], a[k], a[l]의 합이 a[i]와 일치하는 경우를 말한다. 단, 같은 인덱스는 중복 사용할 수 없다.
제한 조건이 n ≤ 5000이므로, 최악의 경우 O(n²) 정도의 시간 복잡도를 허용할 수 있다. 따라서 ...
6월 28일 19:49에 게시됨
C# 정규표현식을 활용한 다양한 데이터 형식 검증 기법
정규표현식 기본 규칙 참고표
온라인 정규표현식 테스트 사이트를 활용하면 편리하다.
/*
설명:
1. 아래 정규표현식은 모두 ^로 시작하고 $로 끝나며, 전체 문자열을 대상으로 매칭한다.
2. 정규표현식 앞에는 @를 붙여야 한다. 예: bool reg = Regex.IsMatch("35_ab", @"^[0-9a-zA-Z_]{1,}$");
3. 괄호는 남용하지 않는다.
4. [0-9]와 같은 표현에는 공백이 없어야 한다. ...
6월 10일 00:12에 게시됨