BOJ_25501 : 재귀의 귀재

👉 문제링크

25501번: 재귀의 귀재

---

---

🔸 문제 분석 🔸

• 입력받은 문자열이 팰린드롬인지 판별한다.
• 주어진 메서드를 사용하는데, 그 중 recursion 메서드가 몇 번 사용 됐는지도 같이 출력한다.

🔸 코드 🔸

import java.util.Scanner;

public class Main {
    private static int count;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        for (int i = 0; i < t; i++) {
            count = 0;
            System.out.println(isPalindrome(sc.next()) + " " + count);
        }
    }
    private static int recursion(String s, int l, int r){
        count++;
        if(l >= r) return 1;
        else if(s.charAt(l) != s.charAt(r)) return 0;
        else return recursion(s, l+1, r-1);
    }
    private static int isPalindrome(String s) {
        return recursion(s, 0, s.length()-1);
    }
}

🔸 코드 해석 🔸

• 주어진 메서드를 사용해서 팰린드롬을 판단했고, 정적 변수 count를 사용해 recursion 메서드 사용 횟수를 체크했다.

---

🔸 end 🔸

• 백준 단계별 문제의 재귀파트 3번째 문제를 간단히 풀었다.