한 주의 알고리즘 3.27~4.2

문제1 : Character 의 배열을 입력받아 문자열을 뒤집어 주세요. 

풀이 : 아주쉬워서 그냥 스킵합니다.

 

문제2 : palindrom 문제 

설명 : String 을 넘겨서 이 단어가 앞으로 해도 이효리, 뒤로 해도 이효리 인지 파악하는 문제입니다. 

근데 재밌는 점은 나오는 단어중에 Character 를 한 개 삭제 할 수 있다는 점입니다. 

예시1)

s = "abba"

output = true

예시2)

s = "axba"

output = true       // x 한글자를 삭제 하면 true 입니다.

예시3)

s = "abc"

output = false

풀이 : 

1번 문제와 비슷하긴 한데, 한글자를 제외하는 로직이 복잡합니다.

잘 고민해보기를 바랍니다.. 고민 시간이 한 시간이 넘어가면 그냥 답지를 보세요 !

 

출처1 : https://leetcode.com/problems/reverse-string/

출처2 : https://leetcode.com/problems/valid-palindrome-ii/

Valid Palindrome II - LeetCode