|
4 | 4 |
|
5 | 5 | > ### 문제 설명
|
6 | 6 | >
|
7 |
| -> 모든 대문자를 소문자로 변환하고 영숫자가 아닌 문자를 모두 제거한 후 앞뒤가 같은 문구를 팰린드롬이라고 합니다. 영숫자 문자는 문자와 숫자를 포함합니다. |
8 |
| -
|
9 |
| -> 문자열 s가 주어지면 팰린드롬이면 참을 반환하고, 그렇지 않으면 거짓을 반환합니다. |
| 7 | +> 이미 감소하지 않는 순서로 정렬된 정수의 1 인덱스 배열이 주어졌을 때, 특정 목표 수에 합산되는 두 개의 수를 구합니다. 이 두 숫자를 `numbers[index1]` 및 `numbers[index2]`로 하고, `1 <= index1 < index2 < numbers.length`로 합니다. |
| 8 | +> |
| 9 | +> 두 숫자의 인덱스인 `index1`과 `index2`의 인덱스에 `1`을 더한 길이 `2`의 정수 배열 `[index1, index2]`를 반환합니다. |
| 10 | +> |
| 11 | +> 테스트는 정확히 하나의 해가 나오도록 생성됩니다. 동일한 요소를 두 번 사용할 수 없습니다. |
| 12 | +> |
| 13 | +> 솔루션은 일정한 추가 공간만 사용해야 합니다. |
10 | 14 | >
|
11 | 15 | > ### **Example 1:**
|
12 | 16 | >
|
13 | 17 | > - **Input:**
|
14 |
| -> - `s = "A man, a plan, a canal: Panama"` |
| 18 | +> - `numbers = [2, 7, 11, 15]`, `target = 9` |
15 | 19 | >
|
16 | 20 | > - **Output:**
|
17 |
| -> - `true` |
| 21 | +> - `[1, 2]` |
18 | 22 | >
|
19 | 23 | > - **Explanation:**
|
20 |
| -> - "amanaplanacanalpanama" 은 팰린드롬 입니다. |
| 24 | +> - `2`와 `7`의 합은 `9`입니다. 따라서 `index1 = 1`, `index2 = 2`입니다. 우리는 `[1, 2]`를 반환합니다. |
21 | 25 | >
|
22 | 26 | > ### **Example 2:**
|
23 | 27 | >
|
24 | 28 | > - **Input:**
|
25 |
| -> - `s = "race a car"` |
| 29 | +> - `numbers = [2, 3, 4]`, `target = 6` |
26 | 30 | >
|
27 | 31 | > - **Output:**
|
28 |
| -> - `false` |
| 32 | +> - `[1, 3]` |
29 | 33 | >
|
30 | 34 | > - **Explanation:**
|
31 |
| -> - "raceacar" 은 팰린드롬 입니다. |
| 35 | +> - `2`와 `4`의 합은 `6`입니다. 따라서 `index1 = 1`, `index2 = 3`입니다. 우리는 `[1, 3]`을 반환합니다. |
32 | 36 | >
|
33 | 37 | > ### **Example 3:**
|
34 | 38 | >
|
35 | 39 | > - **Input:**
|
36 |
| -> - `s = " "` |
| 40 | +> - `numbers = [-1, 0]`, `target = -1` |
37 | 41 | >
|
38 | 42 | > - **Output:**
|
39 |
| -> - `true` |
| 43 | +> - `[1, 2]` |
40 | 44 | >
|
41 | 45 | > - **Explanation:**
|
42 |
| -> - `s`는 영숫자가 아닌 문자를 제거한 후 빈 문자열 `""`입니다. |
43 |
| -> - 빈 문자열은 앞뒤로 똑같이 읽히므로 팰린드롬입니다. |
| 46 | +> - `-1`과 `0`의 합은 `-1`입니다. 따라서 `index1 = 1`, `index2 = 2`입니다. 우리는 `[1, 2]`를 반환합니다. |
44 | 47 | >
|
45 | 48 | > ### **Constraints:**
|
46 | 49 | >
|
47 |
| -> - `1 <= s.length <= 2 * 10^5` |
48 |
| -> - `s` 는 출력 가능한 ASCII 문자로만 구성됩니다. |
| 50 | +> - `2 <= numbers.length <= 3 * 10^4` |
| 51 | +> - `-1000 <= numbers[i] <= 1000` |
| 52 | +> - 숫자는 감소하지 않는(`desc`) 순서로 정렬됩니다. |
| 53 | +> - `-1000 <= target <= 1000` |
| 54 | +> - 테스트는 정확히 하나의 솔루션만 존재하도록 생성됩니다. |
49 | 55 | >
|
50 | 56 | <br></br>
|
51 | 57 |
|
|
0 commit comments