강의로 돌아가기
Moon Narae

가장 긴 펠린드롬 질문 시간초과

import java.util.*;
class Solution{
public static int solution(String s){
if(new StringBuffer(s).reverse().toString().equals(s)){
return s.length();
}else{
int a = solution(s.substring(1,s.length()));
int b = solution(s.substring(0,s.length()-1));
return Math.max(a,b);
}
}
}

시간초과가 계속 뜨는 이유가 뭘까요?ㅠㅠㅠㅠ

  • Jeon-JongChan

    이거 재귀함수 아닌가요. 재귀함수는 효율성 내던졌을걸요...함수콜 자체가 딜레이 덩어리..

    Jeon-JongChan―2018.07.28 10:57
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.