만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

마법의 BF 1

시간 제한1초메모리 제한1024 MB

요약
M0에 x, M1에 y가 들어 있을 때 M0에 x-y를 남기는 BF 프로그램을 행과 열 양쪽으로 읽어도 동작하도록 작성합니다.
난이도

보통10점 중 6점

유형
구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

John은 학교에서 많은 동아시아 언어가 글을 왼쪽에서 오른쪽으로도, 위에서 아래로도 쓸 수 있다는 것을 배웠다. 그는 두 방향 모두로 올바르게 읽히는 글을 쓸 수 있는지 궁금해했다. 프로그래밍 수업 시간에도 이 생각이 계속 떠올라서, 이제 행 단위(위에서 아래, 왼쪽에서 오른쪽)로 읽을 때와 열 단위(왼쪽에서 오른쪽, 위에서 아래)로 읽을 때 모두 문제를 푸는 코드를 쓰고 싶어 한다. 실험에 쓸 언어로 BF를 골랐다.

BF 프로그램의 메모리는 왼쪽에서 오른쪽으로 번호가 매겨진 셀들로 이루어진 무한한 배열 MM이다 (M0M_0, M1M_1, \ldots). 각 셀에는 아무리 커질 수 있는 음이 아닌 정수가 들어 있다. 실행을 시작할 때 데이터 포인터는 가장 왼쪽 셀(M0M_0)을 가리킨다.

실행은 첫 번째 명령에서 시작한다. 명령을 하나 실행할 때마다 프로그램은 순서상 다음 명령으로 넘어간다. 명령은 여섯 가지이며, 각각 문자 하나로 표시한다.

명령의미
>데이터 포인터를 오른쪽으로 한 칸 옮긴다.
<데이터 포인터가 가장 왼쪽 셀을 가리키지 않으면 왼쪽으로 한 칸 옮긴다. 그렇지 않으면 아무 일도 하지 않는다.
+데이터 포인터가 가리키는 셀의 값을 1 증가시킨다.
-현재 셀의 값이 양수이면 1 감소시킨다. 그렇지 않으면 아무 일도 하지 않는다.
[데이터 포인터가 가리키는 셀의 값이 0이면, 짝이 되는 ] 기호까지 앞으로 점프한다. 그렇지 않으면 아무 일도 하지 않는다.
]데이터 포인터가 가리키는 셀의 값이 0이 아니면, 짝이 되는 [ 기호까지 뒤로 점프한다. 그렇지 않으면 아무 일도 하지 않는다.

John이 아래에 나열된 다섯 가지 과제를 푸는 마법의 BF 프로그램을 작성하도록 도와라.

각 과제의 풀이로 N×NN \times N 격자 모양의 BF 프로그램 코드를 제출한다 (1≤N≤10001 \le N \le 1000). 행 단위로 읽을 때와 열 단위로 읽을 때 코드가 같을 필요는 없지만, 두 경우 모두 과제를 올바르게 풀어야 한다. 풀이 텍스트에는 >, <, +, -, [, ] 문자만 쓸 수 있으며, 격자를 빈틈없이 채워야 한다. 허용되는 모든 입력에 대해 코드는 명령을 1000만 개보다 많이 실행해서는 안 된다.

과제: 배열의 셀 M0M_0과 M1M_1에는 정수 xx와 yy가 들어 있고(0≤y≤x≤2000 \le y \le x \le 200), 나머지 모든 셀에는 0이 들어 있다. 셀 M0M_0에 차이 x−yx-y를 기록하라.

출력에서 중요한 것은 셀 M0M_0에 xx와 yy의 차이가 들어 있다는 점뿐이다(이 경우 7−5=27 - 5 = 2). 다른 셀에는 어떤 수가 들어 있어도 된다(예: 15001500, 00, 4242, \ldots).

예제1

  1. 예제 1

    입력
    0 0
    
    예상 출력
    >><<
    >[-<
    <-<>
    <<>]