IT보안관의 공부 클라우드
[구름 Level2]부분 펠린드롬 문자열 본문
구름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까지의 문자열을 저장 후 리버스 하여 동일한지 비교하는 방식
'코딩 테스트 > 구름' 카테고리의 다른 글
[구름 Level2]어려운 문제 (0) | 2022.06.20 |
---|---|
[프로그래머스 Lv.2]오픈채팅방 (0) | 2022.06.19 |
[프로그래머스 Lv.1]신규 아이디 추천 (0) | 2022.06.19 |
[프로그래머스 Lv.1]숫자 문자열과 영단어 (0) | 2022.06.19 |
[구름 Level2]외계인과 용돈기입장 (0) | 2022.06.19 |
Comments