Regular expression2 백준 14405 자바, 파이썬 - 피카츄 (boj 14405 java, python) 문제 : boj14405 1. 직접 찾아보자! 우선 정규식을 사용하지 않고 직접 찾는걸 확인해보자. 간단히 생각해서, 문자열에서 "pi", "ka", "chu"를 모두 나올 수 없는 문자로 변경해보자! 예를들어 "piakapichu"를 확인해보자. 이제 변경되지 못하고 남는 'a'가 보인다. 따라서 'NO'를 출력하면 된다. '&'만 있었다면 'YES'를 출력하면 된다. 그냥 삭제하지 않고 저렇게 자리를 남겨두는 이유는 'cpihu' 와 같은 경우 때문이다. 이 때 위 처럼 문자를 남긴다면 'c&hu'가 되어 chu를 변경할 수 없지만, 그냥 삭제하면 'chu'가 되므로 변경될 수 있다. 즉 올바른 답을 찾을 수 없다. 위와 같은 방식으로 짠 코드는 '코드1'에서 볼 수 있다. 2. 정규식을 사용해 찾아.. 2022. 3. 29. 백준 9342 자바 - 염색체 (boj 9342 java) 문제 : boj9342 파싱해서 하려다가, 너무 대놓고 정규 표현식으로 풀어! 라고 하는 문제라서 정규 표현식으로 풀어봤다. ^ : 정규표현식 시작 $ : 정규표현식 끝 [A-F] : A,B,C,D,E,F ? : 0번 또는 1번 + : 그 전 문자가 1개 이상 이다. 코드 : github import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { private static final String REGEX = "^[A-F]?A+F+C+[A-F]?$"; private void solution() throws Exception { BufferedReader br = new BufferedReader(new Input.. 2022. 3. 28. 이전 1 다음
