Funcia
튜토리얼stringtwo-pointers

앞뒤가 같은 단어

메모리 제한
256 MB
정확성 시간 제한
10000 ms
푼 사람
0
0

영문 소문자로 이루어진 문자열 s가 주어집니다. s를 앞에서 읽으나 뒤에서 읽으나 같으면(회문이면) true, 아니면 false를 반환하세요.

예를 들어 "level", "noon"은 회문이고 "hello"는 회문이 아닙니다.

입출력 예

sresult
"level"true
"hello"false
"a"true

입출력 예 설명

예 1 — 뒤에서 읽어도 level 입니다.

예 2 — 뒤집으면 olleh 로 달라집니다.

예 3 — 한 글자는 항상 회문입니다.

튜토리얼 문제라 효율성 테스트는 없습니다. 정확한 값을 반환하는 데 집중하세요.

함수 시그니처

solution(s: string) → bool

제한 사항

  • 1≤1 \le s의 길이 ≤1,000\le 1{,}000
  • s는 영문 소문자로만 이루어져 있습니다.

기대 복잡도

시간
O(N)
공간
O(1)

입출력 예

s기대 출력
"level"true
"hello"false
"a"true

힌트

힌트

방법 1: 문자열을 뒤집어(앞 문제 참고) 원래 문자열과 같은지 비교합니다.

방법 2: 맨 앞 i = 0과 맨 뒤 j = 길이 - 1에서 출발해 s[i]와 s[j]를 비교하며 가운데로 좁혀 옵니다. 한 번이라도 다르면 false입니다.

언어별 시간 제한

언어효율성 시간 제한
C (GCC, gnu17)200 ms추정
C++ (GCC, gnu++23)200 ms도출됨
Python 3.131000 ms도출됨
Java 251000 ms도출됨
Kotlin 2.4 (JVM)1200 ms추정
C# 14 (.NET 10)1200 ms추정

테스트 그룹

그룹배점테스트 수공개 범위
sample03입력·출력 공개
correctness10011판정만
에디터 불러오는 중…

아직 결과가 없습니다. 실행 또는 제출하세요.