[20250306] BOJ / G5 / Contact / 신희을

[ShinHeeEul]

🧷 문제 링크

https://www.acmicpc.net/problem/1013

🧭 풀이 시간

60 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

전파의 기본 단위는 { 0 , 1 } 두 가지로 구성되어있으며, x+ ( ) 는 임의의 개수(최소 1개) x의 반복으로 이루어진 전파의 집합을 나타낸다.
반복을 의미하는 + 외에도 or 를 의미하는 | 기호가 있다. { x | y } 는 x 혹은 y 를 의미하는 것으로, { 0+ | 1+ } 는 { 0 , 1 , 00 , 11 , 000 , 111 , … } 의 집합을 의미한다. 아래는 두 기호를 복합적으로 사용한 예이다.
(100 | 11)+ = { 100 , 11 , 10011 , 11100 , 1110011100 , 100111111100100, … }

이때 주어진 문자열이 (100+1+ | 01)+를 만족하는 지 여부를 판단하는 프로그램을 작성하라.

🔍 풀이 방법

(100+1+ | 01)+ 정규 표현식을 만족하는 지를 .match()함수를 활용해 비교한다.

⏳ 회고

어떻게 저걸 구현할 지 고민하다가 포기했는데, 해답이 너무 김빠지는 문제였다.. 정규 표현식도 다시 봐두자.