https://www.acmicpc.net/problem/2671
정규표현식을 이용한 풀이
문제에서 식별하려고 하는 소리의 패턴은 (100~1~|01)~ 이다. 여기에는 1001, 100001, 100000000001111… 등이 해당된다. 정규표현식 (Regular Expression)을 알고 있다면 어렵지 않게 해당 패턴을 (100+1+|01)+로 바꿔서 해결할 수 있는 문제이다.
const wapas = require('fs').readFileSync(0, 'utf8').trim();
console.log(/^(100+1+|01)+$/.test(wapas) ? 'SUBMARINE' : 'NOISE');
이게 왜 골드?
세상에 정규식을 알면서 PS를 주로 파는 사람은 몇 없다고 한다. 처음엔 골드라서 그대로 짜면 ReDoS를 유발하는 정규식 같은 게 나올 줄 알았는데..
