[Java] 백준알고리즘 #25501 재귀의 귀재

백준알고리즘 #25501 재귀의 귀재

백준알고리즘 #25501 재귀의 귀재

백준알고리즘 #25501 재귀의 귀재 힌트

 

주어진 함수들을 이용해 입력받은 문자가 팰린드롬인지 확인하고,

isPalindrome 함수 호출 결과 및 recursion 함수의 호출 횟수를 구하는 문제이다.

 

recursion함수의 호출 횟수는 전역 변수를 통해 간단히 구할 수 있다.

전역 변수 count를 선언해주고, recusrion 함수 내에서 count를 증가시키는 구문만 넣어주면 쉽게 도출할 수 있다.

 

전체 코드는 다음과 같다.

// 해설참조 : sehyeok.tistory.com 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    static int count = 0; // recursion 호출 횟수

    public static int recursion(String s, int l, int r) {
        count++; // recursion 호출 횟수 증가
        if (l >= r)
            return 1;
        else if (s.charAt(l) != s.charAt(r))
            return 0;
        else
            return recursion(s, l + 1, r - 1);
    }

    public static int isPalindrome(String s) {
        count = 0; // recursion 호출 횟수 초기화
        return recursion(s, 0, s.length() - 1);
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        for (int i = 0; i < n; i++) {
            String word = br.readLine();
            System.out.println(isPalindrome(word) + " " + count);

        }
    }
}