[백준-25501] 재귀의 귀재 - Java

https://www.acmicpc.net/problem/25501

25501번: 재귀의 귀재

 

백준 25501번 재귀의 귀재 자바 풀이

난이도: 브론즈2

 

풀이

힌트를 써 Scanner를 통해 문자열을 팰린드론이 맞는지 판별하고,

호출할 때마다 값을 1씩 더해주면 된다.

 

 

코드

import java.util.Scanner;
public class back25501{
    static int num=0;
    public static int recursion(String s, int l, int r){
        if(l >= r) return 1;
        else if(s.charAt(l) != s.charAt(r)) return 0;
        else{
            num++;
            return recursion(s, l+1, r-1);
        } 
    }
    public static int isPalindrome(String s){
        num=1;
        return recursion(s, 0, s.length()-1);
    }
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        int t=scanner.nextInt();
        scanner.nextLine();
        for(int i=0;i<t;i++){
            String s=scanner.nextLine();
            System.out.println(isPalindrome(s)+" "+num);
        }
    }
}