https://www.hackerrank.com/challenges/palindrome-index/problem
연주언니와 코테스터디를 시작했다.
이름하여 1일 1코테.
우선 결론적으로 말하자면 이 문제에서 40/105점을 획득했다.
코드를 짜면서도 시간 제한에 걸릴 것 같다고 생각했는데 역시나 걸렸다.
내가 생각한 방식은 아래와 같다.
1. 펠린드롬 여부 검사
2. 아니라면 인덱스를 0에서부터 증가시켜가며 스트링 전체를 다시 펠린드롬 검사
구글링 해본 결과 접근 방식은 비슷했으나 훨씬 간결한 방식으로 할 수 있었다.
https://ifuwanna.tistory.com/464
https://medium.com/geekculture/optimize-palindrome-index-hackerrank-solution-ceeb5bc91e1d
1. 펠린드롬 여부 검사
나 : 스트링 길이가 홀수/짝수인지 구분하여 mid 인덱스를 둔다. mid 앞 스트링 == 역순(mid 뒤 스트링) -> 펠린드롬
구글링 결과 : 앞, 뒤 인덱스를 조정해가며 각 캐릭터별로 같은지 비교하는 방식. (펠린드롬의 의미를 생각해보니 매우 명쾌한 풀이였다.)
구글링 후 나만의 코드를 작성해보았는데 여전히 틀리는 케이스가 있음
왤케 어려운건지.. 일단 패스..
잘하자