[SW expert Academy] SWEA 1989번 초심자의 회문 검사 자바(Java)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [SW expert Academy] SWEA 1989번 초심자의 회문 검사 자바(Java)

1) 난이도 : D2

 

2) 문제번호 : 1989번

 

3) 문제 출처

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PyTLqAf4DFAUq

SW Expert Academy

 

2. 문제

"level" 과 같이 거꾸로 읽어도 제대로 읽은 것과 같은 문장이나 낱말을 회문(回文, palindrome)이라 한다.

단어를 입력 받아 회문이면 1을 출력하고, 아니라면 0을 출력하는 프로그램을 작성하라.

3. 제약사항

- 각 단어의 길이는 3 이상 10 이하이다.

 

4. 입력

가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 번째 줄에 하나의 단어가 주어진다.

 

5. 출력

출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다.

(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

6. 풀이

- 2개의 배열에 하나는 정방향으로, 다른 하나는 역방향으로 저장해서 배열 비교

7. 소스 코드

import java.util.*;
 
import javax.print.attribute.IntegerSyntax;
 
public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //테스트 케이스 개수 입력
        int T = sc.nextInt();
        for(int tc=1;tc<=T;tc++) {
            String a = sc.next();
            String[] arr = new String[a.length()];
            String[] arr2 = new String[a.length()];
             
            boolean sign = true;
             
            for(int i=0;i<a.length();i++) {
                arr[i] = a.substring(i,i+1);
            }
             
            for(int i=0;i<a.length();i++) {
                arr2[i] = arr[(a.length()-1)-i];
            }
             
            sign = Arrays.equals(arr, arr2);
             
            if(sign) System.out.printf("#%d %d\n",tc,1);
            else System.out.printf("#%d %d\n",tc,0);
        }
         
         
    }   
}

---