그런 경우가 종종 있습니다.

예를 들어 3300번 무어기계도 정해로 풀면 꽤 어렵지만 (대충 2-4천바이트 이상 나올 겁니다.)

regex를 이용한 간단한 파싱으로 풀어버릴 수 있다던지. 굳이 날로 먹지 마라는 조건을 걸려면

큰 수 라이브러리 사용 금지.

파이썬 사용 금지.

이런 것들이 걸려있어야 할 듯 싶네요.