[Algorithm] 프로그래머스 - 문자열 밀기 (Kotlin)

문자열 hello에서 각 문자를 오른쪽으로 한 칸씩 밀고 마지막 문자는 맨 앞으로 이동시키면 ohell이 된다. 이걸 문자열을 민다고 정의한다면 문자열 A, B가 매개변수로 주어질 때, A를 밀어서 B가 될 수 있다면 밀어야 하는 최소 횟수를 리턴하고 밀어서 B가 될 수 없으면 -1을 리턴하는 solution()을 완성하라

 

 

문자열 길이만큼 rotate()를 써보거나 다른 방법을 써봤지만 풀리지 않아서 다른 사람의 풀이를 참고해 코틀린으로 바꿨다.

 

https://gyulpiki.tistory.com/entry/%EB%AC%B8%EC%9E%90%EC%97%B4-%EB%B0%80%EA%B8%B0-Java-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%9E%85%EB%AC%B8

문자열 밀기 - Java [프로그래머스 입문]

class Solution {
    fun solution(A: String, B: String): Int {
        var A = A
        var answer = 0
        while (A != B) {
            answer++
            val sb = StringBuilder(A)
            val tmp = sb.substring(sb.length - 1)
            sb.insert(0, tmp)
            sb.deleteCharAt(sb.length - 1)
            A = sb.toString()
            if (answer > A.length) {
                answer = -1
                break
            } else {
                continue
            }
        }
        return answer
    }
}

 

간단하게 풀면 이렇게 된다는데 어떻게 이게 되는지는 이해가 잘 안 된다.

 

class Solution {
    fun solution(A: String, B: String): Int = (B + B).indexOf(A)
}