가장 긴 팰린드롬 - 프로그래머스 - swift


가장 긴 팰린드롬 - 프로그래머스 - swift

https://programmers.co.kr/learn/courses/30/lessons/12904문제는 제대로 이해했습니까? 아니요. 분명 저와 같은 사람이 있을겁니다.저는 문제를 문자를 뒤집어서 공통된 문자열이 있는가로 판단했다. 그러니까, 뒤집지 않은 문자열과 뒤집은문자열중에 공통된 문자열이 있는경우를 판단했다.이렇게 접근해서 풀었더니 테스트케이스 3, 19 번만 계속틀리더라.내 알고리즘은 문제가 없어보였기 때문에 내가 문제를 잘 못 이해하고 있는 건가 싶었다.다시 제대로 읽어보니 해당문자열을 뒤집은 위치가 같아야 한다는 문제였다. 그니까, [ a, b , c, d ] 가 있다면, a는 뒤집은 d의 위치의 문자와 같아야한다는 의미다.b는 뒤집은 c의 위..........

가장 긴 팰린드롬 - 프로그래머스 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 가장 긴 팰린드롬 - 프로그래머스 - swift