[programmers] 가장 긴 팰린드롬

---

로직

[방법1]

1. 팰린드롬 확인하는 함수 만들기 : 결과값은 문자열 갯수

2. i는 문자열 처음부터, j는 문자열 끝에서부터 진행해서 최대값 구하기 -> 끝에서부터 진행하려면 팰린드롬 결과가 True이면 cnt = 팰린드롬 문자열갯수

 

[방법2]

1. 팰린드롬 확인하는 함수 만들기 : 결과값은 [True, 문자열 갯수] or [False, 0]

2.  i는 문자열 처음부터, j는 문자열 끝에서부터 진행해서 최대값 구하기 -> 끝에서부터 진행하려면 팰린드롬 결과가 True이면 cnt = 팰린드롬 문자열갯수 => 큰 값부터 나올거기때문에 더 적게 계산

 

코드

[방법1]

[방법2]

 

결과

[방법1]                                                                              [방법2]

확실히 2번 방법이 빠르다!!