[백준/JAVA] 10988번: 팰린드롬인지 확인하기

🔺 문제

10988번: 팰린드롬인지 확인하기

 

🔺 코드

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {	    
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String str = br.readLine();
        System.out.println(isPalindrome(str));
    }
	
    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                                return recursion(s, l+1, r-1);
    }
    public static int isPalindrome(String s) {
        return recursion(s, 0, s.length() -1);
    }
}

✅ 해결 아이디어
- 팰린드롬 → 재귀함수 구현

바로 직전에 팰린드롬 여부를 확인하기 위해 재귀함수로 구현한 걸 봐서 어렵지 않게 풀었다.

---

(참고)

✔ 백준 25501번: 재귀의 귀재

2023.03.27 - [코테/백준] - [백준/JAVA] 25501번: 재귀의 귀재