얼거스 개발 일지

내 코드

import java.util.Scanner;

public class Boj25501 {
    private static int cnt;
    public static void main(String[] args) {
        Boj25501 b = new Boj25501();

        Scanner scan = new Scanner(System.in);
        int T = scan.nextInt();
        while (T-- > 0) {
            String S = scan.next();

            System.out.println(b.isPalindrome(S) + " " + cnt);
        }
    }

    private int recursion(char[] s, int l, int r) {
        cnt++;
        
        if (l >= r) return 1;
        if (s[l] != s[r]) return 0;
        
        return recursion(s, l + 1, r - 1);
    }

    private int isPalindrome(String s) {
        cnt = 0;
        return recursion(s.toCharArray(), 0, s.length() - 1);
    }
}

문제에서 답을 알려주었기 때문에 내가 풀었다고 하기도 조금 그렇지만 풀이를 시도해보면서 재귀적 접근 방식에 대해 얻은 부분이 컸다고 생각한다!

재귀를 이제 막 공부하기 시작한 입장으로써 좋은 문제라고 생각되어 포스팅! 🐢

오 세상에 문제 제목이 팰린드롬이다 !! 🙊

코딩테스트 풀어보다보면 문제는 재밌는 경우가 정말 많은것 같다. 문제만...................................................................................................................................................................................... 풀이 말고 문제만................................................................ ㅋㅋ 🥹 화이링