개인 공부/Algorithm
[Baekjoon/백준] 1013 JAVA
문제 출처: https://www.acmicpc.net/problem/1013 1013번: Contact 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤ www.acmicpc.net 1. 문제 접근방식 - 주어진 패턴에 맞는지 확인하는 것이 가장 핵심으로 파악하고 자바에서 지원해주는 메서드를 찾아보았다. 역시 Matcher클래스에 matches() 메서드가 있었다. Matcher 클래스 주요 메서드 - matches(): 대상 문자열과 패턴이 일치할 경우 true - find(): 대상 문자열과 패턴이 일치할 경우 true를 반환하고 위치로 이동 - s..
