백준 25501번 재귀의 귀재 자바 Java

백준 10단계 3번 문제 - 25501 재귀의 귀재

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

25501번: 재귀의 귀재

 

 

 

---

10. 재귀 (3) 백준 25501번 문제 재귀의 귀재

---

문제

---

 

 

 

 

 

---

과정 생각해보기

---

 

문제에서 이미 자바의 recursion 메서드와 isPalindrome 메서드를 제공하고 있으므로

단순하게 메서드 호출 횟수만 count++;을 넣어 세면 될 것 같다

 

 

 

---

정답 인정 코드

---

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Day38_B_25501 {
    static int count;    //static메서드에 들어갈 변수이므로 static변수로 만들어준다
    public static int recursion(String s, int l, int r){
        count++;    //recursion메서드로 진입할 때마다 1
        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);
    }
    
    public static void main(String[] args)throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        int t = Integer.valueOf(br.readLine());
        
        for(int i = 0; i < t; i++) {
            count = 0;    //이전 count값을 누적해서 나타내지 않도록 반복될 때마다 0으로 초기화
            String s = br.readLine();
            sb.append(isPalindrome(s)).append(" ").append(count).append('\n');
        }
        
        System.out.println(sb);
    }
    
}

 

문제에서 대부분 제공하고 있으므로 2줄+메인메서드 안이 다다

주석에도 썼지만, count를 반복문 안에서 초기화해줘야 하는 이유를 예시로 설명해볼까 한다

count를 반복문 안에서 0으로 초기화해주지 않으면

각 항목 위의 문자열에서의 count가 그대로 누적된다

원래 2 3 3 2 1 로 나타나야 하는 횟수가 저렇게 나타나고 있는 것이다

2 5(2+3) 8(5+3) 10(8+2) 11(10+1)

따라서 반복문마다 위 문자열의 count를 0으로 초기화해주면 그 문자열에서 함수를 호출한 횟수를 뽑아낼 수 있게 된다

 

 

 

---

직후 백지 복습

---

 

이것도 쉬워서 패스

 

 

 

---

추가된 지 얼마 안 된 문제인지 구글링해도 나오는 포스팅이 별로 없었다