코딩 테스트/구름
[구름 Level2]부분 펠린드롬 문자열
ㅡㅡㅡㅡㄷ
2022. 6. 20. 21:52
구름LEVEL
코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이
level.goorm.io
user_input = input()
a=set()
a.add(1)
for i in range(len(user_input)):
for j in range(i+1, len(user_input)):
if user_input[i] == user_input[j]:
check = user_input[i:j+1]
if check == check[::-1]:
a.add(len(check))
print(max(a))
이중 for문을 통해 i와 j가 같은 문자일 때, i~j까지의 문자열을 저장 후 리버스 하여 동일한지 비교하는 방식