문자열 밀기

Yeonu Heo 허연우·2024년 1월 14일

알고리즘 문제풀이

목록 보기
14/26

문자열 밀기

[문제]
문자열 "hello"에서 각 문자를 오른쪽으로 한 칸씩 밀고 마지막 문자는 맨 앞으로 이동시키면 "ohell"이 됩니다. 이것을 문자열을 민다고 정의한다면 문자열 A와 B가 매개변수로 주어질 때, A를 밀어서 B가 될 수 있다면 밀어야 하는 최소 횟수를 return하고 밀어서 B가 될 수 없으면 -1을 return 하도록 solution 함수를 완성해보세요.

[입력 조건]
0 < A의 길이 = B의 길이 < 100
A, B는 알파벳 소문자로 이루어져 있습니다.

[내 풀이]

def solution(A, B):
    answer = -1
    count = 0
    if A == B:
        return 0
    for i in range(len(A) - 1):
        A = A[-1] + A[0:-1]
        count += 1
        if A == B:
            answer = count
            break
    return answer

문자열 슬라이싱 문제, 제출하고 다른 문제 풀이를 보는데

solution=lambda a,b:(b*2).find(a)
한 줄로도 끝낼 수 있었다.. 지니어스!

profile
Learn & Travel , 배움을 멈추는 순간 굴러떨어진다

0개의 댓글