반응형
패턴 마디의 길이
접근 방법
- for 문으로 숫자를 하나씩 증가시키며 슬라이싱으로 text를 읽는다
- 읽어준 text를 패턴 리스트에 입력한 후 다음 패턴과 비교해준다
- 패턴이 반복되기 시작하면 해당 패턴의 길이를 출력해준다
T = int(input())
for tc in range(1, T+1):
text = input()
patten =[]
next_patten=[]
ans = 0
for i in range(11): # 마디의 최대 길이가 10이므로 range(11)
patten = text[:i] # patten리스트에 패턴 입력
next_patten = text[i:i*2] # 다음 패턴 입력
#print(patten)
#print(next_patten)
if i!=0 and patten == next_patten : # 다음 패턴과 이번 패턴이 같은경우
ans = len(patten) # 길이 출력
break
print('#{} {}'.format(tc, ans))
반응형
'study > swea' 카테고리의 다른 글
[swea] 1984. 중간 평균값 구하기 : python (0) | 2021.09.21 |
---|---|
[swea] 1983. 조교의 성적 매기기 : python (0) | 2021.09.21 |
[swea] 1204. [s/w 문제해결 기본] 1일차 - 최빈수 구하기 : python (0) | 2021.09.21 |
[swea] 1284. 수도 요금 경쟁 : python (0) | 2021.09.21 |
[swea] 1986. 지그재그 숫자 : python (0) | 2021.09.20 |