목록가장 긴 팰론드롬 문자열 (1)
거누의 개발노트
파이썬 알고리즘 인터뷰 - 가장 긴 팰린드롬 부분 문자열 (*)
문제 가장 긴 팰린드롬 부분 문자열을 출력하라. 팰린드롬? 회문 또는 팰린드롬은 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말, 숫자, 문자열 등이다. 보통 낱말 사이에 있는 띄어쓰기나 문장 부호는 무시한다. 예를들어 다시 합창 합시다, 소주 만병 만 주소 등이 있다. 입력 "babad" "cbbd" 출력 "bab" "bb" 작성한 코드 def logestPalindrome(s: str) -> str: def expand(left: int, right: int) -> str: # 팰린드롬 여부를 체크하며 포인터 확장 while left >= 0 and right
코딩테스트
2022. 5. 15. 13:51