IT보안관의 공부 클라우드

[구름 Level2]부분 펠린드롬 문자열 본문

코딩 테스트/구름

[구름 Level2]부분 펠린드롬 문자열

ㅡㅡㅡㅡㄷ 2022. 6. 20. 21:52

https://level.goorm.io/exam/47880/%EB%B6%80%EB%B6%84-%ED%8C%B0%EB%A6%B0%EB%93%9C%EB%A1%AC-%EB%AC%B8%EC%9E%90%EC%97%B4/quiz/1

 

구름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까지의 문자열을 저장 후 리버스 하여 동일한지 비교하는 방식

Comments