거꾸로 읽어도 같은 쿠폰인지 확인하기
자바스크립트 코딩테스트 문제로 palindrome-check 주제를 연습해보세요. 난이도는 easy이며, 브라우저에서 바로 JavaScript로 풀이를 실행할 수 있습니다.
문제 설명
문자열 code가 주어질 때, 앞에서 읽은 결과와 뒤에서 읽은 결과가 완전히 같으면 true, 아니면 false를 반환하는 isMirrorCoupon 함수를 작성하세요.
예를 들어 "LEVEL"은 거꾸로 읽어도 그대로 "LEVEL"이므로 true입니다. 반면 "ABCA"는 뒤집으면 "ACBA"가 되어 다르므로 false입니다.
제한사항
code의 길이는0이상100,000이하입니다.code는 영문 대문자와 숫자로만 이루어집니다.- 대소문자를 바꿔 비교하지 않습니다.
- 반환값은 대칭 문자열이면
true, 아니면false입니다.
예시
- 입력:
"LEVEL"→ 출력:true - 입력:
"ABCA"→ 출력:false - 입력:
"A"→ 출력:true - 입력:
""→ 출력:true
힌트
- 문자열 전체를 뒤집어서 비교할 수도 있지만, 꼭 새 문자열을 만들 필요는 없습니다.
- 맨 앞 문자와 맨 뒤 문자가 다르면 바로 정답을 알 수 있습니다.
- 왼쪽 인덱스와 오른쪽 인덱스를 안쪽으로 한 칸씩 움직여 보세요.
해설
이 문제는 문자열이 대칭인지 검사하는 기본 투 포인터 문제입니다.
풀이 방법은 간단합니다.
- 왼쪽 포인터를 문자열의 시작에 둡니다.
- 오른쪽 포인터를 문자열의 끝에 둡니다.
- 두 포인터가 가리키는 문자가 같으면 둘 다 안쪽으로 한 칸 이동합니다.
- 한 번이라도 문자가 다르면 바로
false를 반환합니다. - 끝까지 문제없이 통과하면
true를 반환합니다.
예를 들어 "LEVEL"은 다음처럼 확인합니다.
L과L비교, 같음E과E비교, 같음- 가운데
V는 자동으로 통과
반대로 "ABCA"는:
A와A비교, 같음B와C비교, 다름 → 즉시false
이 방식은 문자열을 한 번의 절반 정도만 확인하므로 시간 복잡도는 O(n)이고, 추가 배열 없이 포인터만 쓰면 추가 공간은 O(1)입니다.
코드 작성
starter code를 바탕으로 함수를 완성한 뒤 예제 테스트를 실행해보세요.
JavaScript
에디터 로딩 중...
커스텀 테스트
함수 인자를 JSON 배열 형태로 입력하세요. 예: [3, 5], [[1, 2, 3]]
아직 실행하지 않았습니다.
실행 결과
아직 실행하지 않았습니다.
예제 테스트를 실행하면 여기에서 결과를 확인할 수 있습니다.
댓글
문제 풀이 아이디어, 질문, 반례를 자유롭게 나눠보세요.