1차원 셀룰러 오토마타는 각 칸이 \(0\) 또는 \(1\)인 한 줄로 이루어진다. 한 칸의 다음 상태는 자신과 좌우 이웃에 의해 정해진다(줄 밖의 칸은 \(0\)). 세 비트 \((\text{왼}, \text{가운데}, \text{오른})\)은 값 \(v = 4\cdot\text{왼} + 2\cdot\text{가운데} + \text{오른}\) (\([0,7]\))을 이루며, 새로운 칸 값은 규칙 번호 \(R\)(울프럼 표기)의 \(v\)번째 비트이다. 한 단계 후의 줄을 출력한다.

첫 줄에 규칙 번호 \(R\)이 주어진다 (\(0 \le R \le 255\)). 둘째 줄에 각각 0 또는 1인 \(1\)부터 \(60\)자의 문자열이 주어진다.

다음 단계의 줄을 출력한다 (길이는 동일).

riseoj 작성

출처 RiseOJ Basics