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

 

❤️ Problem

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

 

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

 

• 입출력 예 & 설명

no	A	B	result
1	"hello"	"ohell"	1
2	"apple"	"elppa"	-1

1. "hello"를 오른쪽으로 한 칸 밀면 "ohell"가 됩니다.
2. "apple"은 몇 번을 밀어도 "elppa"가 될 수 없습니다.

 

💛 Solution

풀이

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

        while(!A.equals(B)) {
            answer++;
            StringBuilder sb = new StringBuilder(A);
            String 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;
    }
}

 

처리속도 Very Gooood

 

---

 

💜 Comment

이 문제에서 제일 먼저 고려한 것은 "A를 밀어서 B가 되지 않을 수 있다는 점"이었다. 그래서 A를 미는 횟수 기준을 A.length()로 설정하였다.

먼저 문자열과 B문자열이 동일하지 않을 때까지 각 문자를 오른쪽으로 한 칸씩 미는 while문이 작동하도록 구성한 뒤, 작동하는 횟수를 answer에 1씩 더하도록 구성했다.

while문 안에서 answer이 A.length보다 커지는 경우는 한 바퀴를 돌아도 문자열이 일치하지 않았다는 의미이므로 answer에 -1을 대입하여 while문을 빠져나가도록 구성했다.

 

11382위😁