SW 1989. 초심자의 회문 찾기

SW Expert Academy

SW Expert Academy

1. 코드

import java.util.*;


public class Solution {
    public static void main(String[] args)
    {
      Scanner sc =new Scanner(System.in);
      int T = sc.nextInt();
      ArrayList<Character> list = new ArrayList<>();

      sc.nextLine();

        for (int i = 1; i <= T; i++) {
            String s = sc.nextLine();                   // 값 받기
            StringBuilder sb1 = new StringBuilder();    // 왼쪽 부터 문자 읽어들여서 저장할 그릇
            StringBuilder sb2 = new StringBuilder();    // 오른쪽 부터 문자 읽어들여서 저장할 그릇 
            for (int j = 0; j < s.length(); j++) {      // 받은 문자열 문자로 쪼개서 list에 저장
                list.add(j, s.charAt(j));
            }
            ListIterator<Character> iter = list.listIterator(); // 뒤로 back 도 되는 양방향 iterator인 list iterator 사용

            while(iter.hasNext()){
                sb1.append(iter.next());    // 왼쪽부터 읽어드려서 sb1에 저장
            }

            while(iter.hasPrevious()){
                sb2.append(iter.previous());    // 오른쪽 부터 읽어드려서 sb2에 저장
            }


            if(sb1.toString().equals(sb2.toString())){  // 같은지 확인하고 같으면 1출력 아니면 0 출력 
                System.out.printf("#%d %d\n", i, 1);
            }else {
                System.out.printf("#%d %d\n", i, 0);
            }
            list.clear();
        }
    }
}