알고리즘 스터디

• 종만북 20장 문자열 ~
• 백준 16916 부분 문자열 O
• 백준 16172 나는 친구가 적다 (Large) O

알고리즘 스터디

종만북 20장 문자열 ~

• https://velog.io/@sunjoo9912/%EC%A2%85%EB%A7%8C%EB%B6%81-20%EC%9E%A5-%EB%AC%B8%EC%9E%90%EC%97%B4

백준 16916 부분 문자열

• https://velog.io/@sunjoo9912/%EB%B0%B1%EC%A4%80-16916-%EB%B6%80%EB%B6%84-%EB%AC%B8%EC%9E%90%EC%97%B4

백준 16172 나는 친구가 적다 (Large)

• https://www.acmicpc.net/problem/16172

• 백준 16916 부분 문자열 풀이와 거의 동일하다

• 문자열 S의 문자가 0~9 사이의 숫자인 경우 S의 한 칸을 건너 뛰어 검사해야 한다
  -> getPartialMatch()와 found() 함수의 while문 안에 아래와 같은 조건문을 추가

	if (S[begin + matched] >= '0' && S[begin + matched] <= '9') {
			++begin;
	}