정답
① \(n-1-i\), ② \( \text{return } 0 \)
출제 의도
리스트로 표현된 문자열을 역순으로 뒤집는 방법과, 두 리스트가 동일한지 비교하는 알고리즘의 기본 구조를 이해했는지를 평가한다.
풀이 과정
먼저 reverse 함수는 리스트의 각 원소를 뒤에서부터 읽어 새로운 리스트에 넣어야 한다. 따라서 인덱스는 \(n-1-i\)가 된다.
isSame 함수는 두 리스트의 대응되는 위치의 문자가 다르면 즉시 0을 반환하여 “다르다”는 결과를 내야 한다.
최종적으로 두 리스트가 모두 동일하면 1을 반환하여 회문 여부를 판정한다.
$$ \text{reverse: } \text{dst.append}(src[n-1-i]) $$
$$ \text{isSame: } \text{return } 0 $$
<풀이가 부정확할 수 있으니 반드시 교차검증 확인 바랍니다.>