코딩테스트 준비/SWEA
[JAVA][D2] 1989. 초심자의 회문 검사
AtoZ 개발자
2021. 1. 5. 21:44
반응형
문제
"level" 과 같이 거꾸로 읽어도 제대로 읽은 것과 같은 문장이나 낱말을 회문(回文, palindrome)이라 한다.
단어를 입력 받아 회문이면 1을 출력하고, 아니라면 0을 출력하는 프로그램을 작성하라.
[제약 사항]
각 단어의 길이는 3 이상 10 이하이다.
[입력]
가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.
각 테스트 케이스의 첫 번째 줄에 하나의 단어가 주어진다.
[출력]
출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다.
(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)
예시
풀이
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Solution {
public static void main(String[] args) {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
try {
int T = Integer.parseInt(br.readLine());
int result=1;
for(int i=1;i<=T;i++) {
result=1;
//테스트할 문자 입력
String str = br.readLine();
for(int j=0;j<str.length();j++) {
//테스트할 문자를 앞~뒤/뒤~앞 으로 문자를 비교하여 다르다면 회문이 되지 않은 경우 간주
if(str.charAt(j)!=str.charAt(str.length()-j-1)) {
result=0;
}
}
System.out.println("#"+i+" "+result);
}
} catch (Exception e) {
e.printStackTrace();
}
}
}
반응형