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

https://school.programmers.co.kr/learn/courses/30/lessons/120921

프로그래머스

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

 

 

 

 

 

 

 

풀이)

class Solution {
    public int solution(String A, String B) {
        int answer = 0;
        //c는 순서에 따라 계속 변하게 되는데, 변수를 새로 지정하지 않으면 A의 값이 계속 바껴서 소용이 없게된다
        String c = A;
        
        for(int i = 0; i < A.length(); i++){
            if(c.equals(B)){
                return answer;
            }
            //한칸 씩 돌려 원하는 값을 찾는과정
            String a = c.substring(c.length()-1);
            c = a + c.substring(0, c.length()-1);
            answer++;
        }
        return -1;
        
    }
}

간단하게 생각했더니, 반례가 몇개 있어서 꽤 고생했다!!!