본문 바로가기

BOJ

[BOJ][Python] 백준 1013번 - Contact

728x90

문제 링크: https://www.acmicpc.net/problem/1013

 

1013번: Contact

입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤

www.acmicpc.net


문제 풀이

정규 표현식을 이용하는 문제. 파이썬은 re 라이브러리를 지원한다. 정규 표현식을 compile 해주고 매칭해서 맞는 문자열이라면 YES, 아니면 NO를 출력한다. 여기서 match를 사용하면 입력한 문자열의 부분 문자열을 매칭할 수 있으므로 

fullmatch로 입력받은 전체 문자열을 매칭하게 하자.

 

코드

728x90