알고리즘 공부💥/SWExpertAcademy

[SWEA] D2 2007. 패턴마디의 길이 / python

hyunsix 2021. 4. 20. 14:21

출처 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P1kNKAl8DFAUq&categoryId=AV5P1kNKAl8DFAUq&categoryType=CODE&problemTitle=2007&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

패턴에서 반복되는 부분을 마디라고 부른다. 문자열을 입력 받아 마디의 길이를 출력하는 프로그램을 작성하라.


[제약 사항]

각 문자열의 길이는 30이다. 마디의 최대 길이는 10이다.


[입력]

가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 번째 줄에는 길이가 30인 문자열이 주어진다.


[출력]

출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다.

(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

 

입력3       
KOREAKOREAKOREAKOREAKOREAKOREA
SAMSUNGSAMSUNGSAMSUNGSAMSUNGSA
GALAXYGALAXYGALAXYGALAXYGALAXY     
 

출력

#1 5
#2 7
#3 6

 


Think Process🤞

 

  1. 단어가 같다는 것을 컴퓨터가 어떻게 알 수 있을까
  2. 예제를 보니 반복단어는 우선 첫글자부터 시작되는 것 같다.
  3. 슬라이싱을 활용하면 될 거 같은데
  4. 반복문과 슬라이싱, 0부터의 인덱스를 이용해서 코딩해보자

 

코딩 풀이 👀