튜토리얼stringtwo-pointers
앞뒤가 같은 단어
- 메모리 제한
- 256 MB
- 정확성 시간 제한
- 10000 ms
- 푼 사람
- 0
영문 소문자로 이루어진 문자열 s가 주어집니다. s를 앞에서 읽으나 뒤에서 읽으나 같으면(회문이면) true, 아니면 false를 반환하세요.
예를 들어 "level", "noon"은 회문이고 "hello"는 회문이 아닙니다.
입출력 예
| s | result |
|---|---|
"level" | true |
"hello" | false |
"a" | true |
입출력 예 설명
예 1 — 뒤에서 읽어도 level 입니다.
예 2 — 뒤집으면 olleh 로 달라집니다.
예 3 — 한 글자는 항상 회문입니다.
튜토리얼 문제라 효율성 테스트는 없습니다. 정확한 값을 반환하는 데 집중하세요.
함수 시그니처
solution(s: string) → bool
제한 사항
-
s의 길이 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.13 | 1000 ms | 도출됨 |
| Java 25 | 1000 ms | 도출됨 |
| Kotlin 2.4 (JVM) | 1200 ms | 추정 |
| C# 14 (.NET 10) | 1200 ms | 추정 |
테스트 그룹
| 그룹 | 배점 | 테스트 수 | 공개 범위 |
|---|---|---|---|
| sample | 0 | 3 | 입력·출력 공개 |
| correctness | 100 | 11 | 판정만 |