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