MATL , 57 55 바이트

1t_hjnZ^!t1tL3$)2_/wvG1)UGnl2$Ov+Ys.5tv3X53$Y+4X\G!U=Aa

이 문제보다 빠른 현재 릴리스 (10.2.1)를 사용합니다 .

EDIT (2017년 1월 17일)에 의한 언어의 변화는v 필요 에 의해 대체 될 &v, 그리고 tL3$)에 의해 Y)(추가로, 다른 개선 할 수 할 수). 다음 링크에는이 두 가지 수정 사항이 포함되어 있습니다.

온라인으로 사용해보십시오!

설명

이것은 코드 골프를 위해 내가 좋아하는 두 가지 도구 인 brute force 와 convolution을 기반으로 합니다.

코드는 정의 경로 좌표의 관점에서 크랭크이어서 0.5, 1.5등 각 숫자는 음의 크랭크의 위치를 알 수있다. 이 코드는 먼저 입력 문자열의 첫 번째 메모로 시작하는 가능한 모든 경로로 경로 배열 을 만듭니다 . 각 경로는이 배열의 열입니다. 이것이 무차별 대입 구성 요소입니다.

이 경로 배열에서 음표 배열 을 얻습니다. 여기서 각 열은 연주 가능한 음표의 시퀀스입니다. 예를 들어, 위치에서 이동 하면 메모 0.5가 1.5생성 1됩니다. 이것은 위치 간 평균을 취한 다음 모듈로 4 연산을 적용하는 것으로 구성됩니다. 각 열의 누적 평균은 2D 컨벌루션으로 수행됩니다 .

마지막으로, 프로그램은 노트 배열의 열이 입력과 일치하는지 확인합니다.

1t_h        % row array [1, -1]
j           % input string
nZ^!        % Cartesian power of [1, -1] raised to N, where "N" is length of string
t           % duplicate
1tL3$)      % extract first row
2_/         % divide by -2
wv          % attach that modified row to the top of Cartesian power array
G1)U        % first character of input string converted to number, "x"
Gnl2$O      % column array of N-1 zeros, where N is length of input
v           % concat vertically into column array [x;0;0...;0]
+           % add with singleton expansion
Ys          % cumulative sum along each column. Each column if this array is a path
.5tv        % column array [.5;.5]
3X5         % predefined string 'same' (for convolution)
3$Y+        % 2D convolution of path array with [.5;.5]
4X\         % modified modulo operation. This gives note array with values 1,2,3,4
G!U         % column array of input string characters converted to numbers
=Aa         % true if any column of the note array equals this

답변

Km-R2sMdc`M%R4-VJjQTtJ`0|Fm!s-VKdCm_B^_1dlK