안녕하세요. Ruk 입니다. LeetCode의 Add Two Numbers Longest Palindromic Substring 문제를 풀어본 내용 공유하려 해요. 문제의 조건은 거꾸로해도 똑같으면서 가장 긴 문자열을 찾는 문제 입니다. 과거에 푼 적이 있는데 오랜만에 다시 풀어보았습니다. 네,,,,,, 약 100배나 속도가 더 걸리는 알고리즘을,,,,,,,, 같은 메모리를 사용하여 같은 결과물을 만들지만 속도차이가 이렇게 심하게 날 수도 있네요. 1030ms가 걸린 코드 입니다. b(n^3)을 ㅎㅎㅎㅎ 당당하에 for문 중첩하여 돌렸고, checker에서도 1번 돌게되니 총 3번이 중첩된 최악의 코드 입니다. 퇴근하고 23시에 풀면 그럴수 있다고? 생각되네요 앜ㅋㅋㅋㅋㅋ 과거에 제가 어떻게 풀었는지 바..
