백준 10131 [백준_1013]Contact with Python 백준(BOJ) 문자열 문제집: Contact(골드 5) 문제 출처: https://www.acmicpc.net/problem/1013 1013번: Contact 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤ www.acmicpc.net 1. 알고리즘 정규 표현식 문제....처음에는 이걸 구현을 하려면 엄청 복잡할 것같은데 어떻게 해야 하지...?라고 생각했지만, 문자열 규칙이 있다는 점과 그 규칙이 정규식처럼 보였기 때문에 이거 그냥 정규식으로 풀어도 되나? 해서 풀었더니 풀리더라. 문제로 주어지는 패턴이 정규식과 동일해서 오히려 정규식 맞나..? 싶.. 2021. 6. 24. 이전 1 다음
