티스토리 뷰
Markov Algorithm Online
Markov Algorithm quote from wikipedia: The Rules is a sequence of pair of strings, usually presented in the form of pattern → replacement. Each rule may be either ordinary or terminating. Given an input string: Check the Rules in order from top to bottom
mao.snuke.org
Markov Algorithm으로 문제를 푸는 사이트인데, 룰이 굉장히 단순하면서도 재밌다. 문제를 풀면서 재밌었던 포인트들을 까먹지 않게 기록해두고 싶어서 블로그에 따로 카테고리를 팠다.
이 글에는 범용으로 쓸 수 있다고 느낀 테크닉들(패턴들)을 정리할 생각이다. 문제별 숏코딩은 별도로 글을 올려서 정리할 생각.
커서
각 칸마다 연산을 하려면 내가 지금 어느 칸에 연산을 하고 있는지를 가리킬 필요가 있다. 이를 위해 커서의 역할을 하는 특수한 문자를 하나 생성한 뒤, 이걸 옮겨가면서 처리를 해주는 패턴이 유용한 경우가 많다.
예시) flip https://mao.snuke.org/tasks/9
Problem 0009 - Flip
Run Stop Step Reset Submit
mao.snuke.org
각 bit를 0이면 1, 1이면 0으로 뒤집는게 문제다. 이 경우 현재 처리할 위치를 표시할 커서(>)를 하나 빈 문자열로부터 생성하고, 이 커서를 옮겨가며 비트들을 뒤집은 후, 커서가 끝에 도달하면 커서를 삭제하는 식으로 풀 수 있다.
C0:1C
C1:0C
C::
:C
'MAO' 카테고리의 다른 글
| 0032. Log (0) | 2020.05.28 |
|---|---|
| 0025. Balanced (0) | 2020.05.28 |
| 0010. Increment (0) | 2020.05.27 |