라떼군 이야기

Palindrome.java

Problem

팰린드롬(palindrome)은 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말을 말한다. palindrome를 확인하는 방법을 구현했다.

Solution

{% gist 50c3bb4b727f4b8ca7db %}

Conclusion

알고리즘 문제에 palindrome의 응용 문제가 많이 나온다. 최적화된 방법을 익히고 있으면 비슷한 문제가 나올때 보다 빠르게 해결할 수 있다.