14906번 (1) 썸네일형 리스트형 14906번: 스러피 [JAVA] 문제 설명 https://www.acmicpc.net/problem/14906 14906번: 스러피 첫 번째 줄에는 입력될 문자열의 개수를 나타내는 정수 N이 1~10의 범위로 우선 입력된다. 다음 줄부터 N개의 문자열이 입력된다. 문자열은 1~60개의 알파벳 문자로 구성된다. www.acmicpc.net (https://www.acmicpc.net/problem/6493 또한 동일한 문제의 영어 버전이다.) 풀이 주어지는 문자열의 조건이 단순 정규 표현식 만으로 표현하기에는 무리가 있다. 문제 속 '스럼프'에 대한 문자열 조건의 경우 쉽게 "(( D | E )F+)+ G" 라는 정규 표현식으로 표현이 가능하지만, '스림프'라는 문자열 조건은 일종의 재귀 표현이 조건에 들어가기 때문에, 자바의 정규 표현.. 이전 1 다음
