[모각코_04] 알고리즘 공부_2

코드트리로 알고리즘 공부 (파이썬)

 

일시 및 장소: 7/31(일) 20:00~23:00 Discord

 

 

문제:

 

코드: 

str1 = input()
str2 = input()
cnt = 0
while True:
    str1 = str1[-1]+str1[:-1]
    cnt += 1
    if(str2 == str1):
        break
    if(cnt==len(str1)): 
        cnt = -1
        break
print(cnt)

문자열 두 줄 입력 받은 뒤, 슬라이싱을 이용해 문자열을 한 칸 민 효과를 낸다.

그러고 둘을 비교함. 둘이 다르고, count된 횟수가 원래 문자열의 길이와 같아졌다면 아무리 문자를 밀어도 두 문자열이 서로 같아질 수 없다는 것이므로 count -1하고 break로 반복문 빠져나옴.

 

 

소감:

슬라이싱은 그동안 많이 썻던 자바나 c언어에 없었는데 슬라이싱을 사용하니 코드가 훨씬 간결해져서 좋았다.

다음번에는 좀 더 어려운 문제를 풀어봐야겠다.