[프로그래머스] 문자열 밀기 자바(JAVA)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [프로그래머스] 문자열 밀기 자바(JAVA)

1) 문제 제목 : 문자열 밀기

 

2) 문제 출처

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

프로그래머스

 

2. 문제

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

 

3. 제약사항

• 0 < A의 길이 = B의 길이 < 100
• A, B는 알파벳 소문자로 이루어져 있습니다.

 

4. 입출력

ABresult

"hello"	"ohell"	1
"apple"	"elppa"	-1

---

입출력 예 설명

입출력 예 #1

• "hello"를 오른쪽으로 한 칸 밀면 "ohell"가 됩니다.

입출력 예 #2

• "apple"은 몇 번을 밀어도 "elppa"가 될 수 없습니다.

 

5. 풀이

- 문자열 길이만큼 문자열들을 오른쪽으로 밀면 된다. 맨 뒤의 문자열을 앞에 붙이고, 첫 값부터 맨 뒤 문자열 전까지 substring을 하여 값을 이어 붙여서 비교를 하면 된다.

- 반복문을 돌았는데도 return을 하지 않으면 -1을 리턴하면 된다.

 

6. 소스 코드

class Solution {
    public int solution(String A, String B) {
        int answer = 0;

        //순방향
        String tA = A;
        for(int i = 0; i < A.length(); i++) {
            if(tA.equals(B)) {
                return answer;
            }
            String a = tA.substring(tA.length()-1);
            tA = a + tA.substring(0, tA.length()-1);
            answer++;
        }
        
        return -1;
    }
}

---