2/m으로 나눈다는것에대해

YooJaeHyo Reply 9 years 32 weeks ago
제가 잘 이해를 못햇는데요...ㅠㅠ 1 2 1 1 1 2 1 이런건 맞는다는걸알깃는데 2 1 1 1 2 1 2 1 1 1 2 이런것도 되나요? 그냥 처음꺼에서 반으로 나눳을때 앙옆만 회문이면 되는건가하서 물어요..ㅠ
YooJaeHyo Reply 9 years 32 weeks ago
아 예시가 이상하네 2 1 1 3 1 1 2 1 2 1 1 3 1 1 2 이런거에대해서 묻고싶어요
YooJaeHyo Reply 9 years 32 weeks ago
아 예시가 이상하네 2 1 1 3 1 1 2 1 2 1 1 3 1 1 2 이런거에대해서 묻고싶어요
booksky Reply 9 years 32 weeks ago
안녕하세요. 조교 이은헌입니다. 2 1 1 1 2 1 2 1 1 1 2 는 입력값이 11개이기 때문에 m = 11입니다. 그렇다면 m/2를 하면 값이 5가 나오겠지요 즉 앞에 5개가 회문이면 맞겠죠? 앞에 5개는 2 1 1 1 2 니까 회문이 맞으므로 Y입니다. 2 1 1 3 1 1 2 1 2 1 1 3 1 1 2는 입력값이 15개이므로 m = 15입니다. 그러면 m/2는 7겠죠 앞에 7개는 2 1 1 3 1 1 2 이므로 역시 회문입니다. 그러므로 답은 Y입니다.
pichulia Reply 9 years 32 weeks ago
21112121112 의 예시를 보면 21112121112 = 회문 맞음 21112 = 회문 맞음 21 = 회문 아님 따라서 21112121112는 재귀적 회문이 아니게됩니다. 같은 이유로 211311212113112 역시 재귀적 회문이 아니게됩니다. 그러므로 둘 다 N입니다. 대신 212321212123212 는 재귀적인 회문이 되겠죠 212321212123212 = 회문 맞음 2123212 = 회문 맞음 212 = 회문 맞음 2 = 회문 맞음
booksky Reply 9 years 32 weeks ago
제가 문제를 안풀어서 잘 모르는것도 있지만 뭐 푼 사람이 맞겠죠. 그러면 문제 조건이 잘못되어있네요. 재귀적 회문 수식은, 수식의 좌측 부분, 즉 시작부터 floor(2/m)개까지의 숫자로 잘라냈을 때, 그 자체도 회문 수식의 형태를 가질때 입니다. 라는 정의를 재귀적 회문 수식은, 수식의 좌측 부분, 즉 시작부터 floor(2/m)개까지의 숫자로 잘라냈을 때, 그 자체도 재귀적 회문 수식의 형태를 가질때 입니다. 라고 수정해야겠네요.
booksky Reply 9 years 32 weeks ago
원문을 보니 아래 정의가 맞네요.