Skip to content

Commit ea747ed

Browse files
committed
[D2] Title: 초심자의 회문 검사, Time: 79 ms, Memory: 24,960 KB -BaekjoonHub
1 parent 4763408 commit ea747ed

File tree

2 files changed

+52
-0
lines changed

2 files changed

+52
-0
lines changed
Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
# [D2] 초심자의 회문 검사 - 1989
2+
3+
[문제 링크](https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PyTLqAf4DFAUq)
4+
5+
### 성능 요약
6+
7+
메모리: 24,960 KB, 시간: 79 ms, 코드길이: 1,020 Bytes
8+
9+
### 제출 일자
10+
11+
2025-10-03 17:00
12+
13+
14+
15+
> 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do
Lines changed: 37 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
import java.util.*;
2+
import java.io.*;
3+
4+
class Solution
5+
{
6+
public static void main(String args[]) throws Exception
7+
{
8+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
9+
StringBuilder sb = new StringBuilder();
10+
int T = Integer.parseInt(br.readLine());
11+
12+
for(int i=1; i<=T; i++){
13+
Deque<Character> dq = new ArrayDeque<>();
14+
String s = br.readLine();
15+
boolean flag = true;
16+
17+
for(char c : s.toCharArray()){
18+
dq.offerLast(c);
19+
}
20+
21+
while(dq.size() >= 2){
22+
char first = dq.removeFirst();
23+
char last = dq.removeLast();
24+
25+
if(first != last){
26+
sb.append("#" + i + " " + 0 + "\n");
27+
flag = false;
28+
break;
29+
}
30+
}
31+
32+
if(flag == true) sb.append("#" + i + " " + 1 + "\n");
33+
}
34+
35+
System.out.println(sb);
36+
}
37+
}

0 commit comments

Comments
 (0)