|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
|
class Solution
{
public int solution(String s)
{
int answer = 1;
for (int i = 1; i < s.length() - 1; i++) {
int cnt = 1;
int left = i - 1;
int right = i + 1;
while (left >= 0 && right < s.length()) {
if (s.charAt(left) == s.charAt(right)) {
cnt += 2;
left--;
right++;
} else
break;
}
if (answer < cnt)
answer = cnt;
}
for (int i = 1; i < s.length() - 1; i++) {
int cnt = 1;
int left = i - 1;
int right = i + 1;
while (left >= 0 && right < s.length()) {
if (cnt == 1) {
if (s.charAt(i) == s.charAt(right)) {
cnt++;
right++;
continue;
} else if (s.charAt(i) == s.charAt(left)) {
cnt++;
left--;
continue;
}
}
if (s.charAt(left) == s.charAt(right)) {
cnt += 2;
left--;
right++;
} else
break;
}
if (answer < cnt)
answer = cnt;
}
return answer;
}
}
|
cs |
문자를 홀수로 묶을 경우와 짝수로 묶을 경우를 모두 수행하였다.
'Programmers > Level3' 카테고리의 다른 글
| N-Queen (0) | 2021.11.03 |
|---|---|
| 숫자 게임 (0) | 2021.11.03 |
| 기둥과 보 설치 (0) | 2021.09.19 |
| 기지국 설치 (0) | 2021.09.15 |
| [카카오 인턴] 경주로 건설 (0) | 2021.09.15 |