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

풀이1)

class Solution {
public int solution(String A, String B) {
int answer = 0;
String istr = A;
while(true){
if(!A.equals(B)){
String str=""+A.charAt(A.length()-1);
for(int i=0; i<A.length()-1;i++){
str+=""+A.charAt(i);
}
A=str;
answer++;
if(istr.equals(A)){
answer=-1;
break;
}
} else if(A.equals(B)) {
break;
}
}
return answer;
}
}

풀이2) indexOf

class Solution {
public int solution(String A, String B) {
return (B+B).indexOf(A);
}
}

'programmers' 카테고리의 다른 글

[JAVA] 접미사 배열 - 정렬  (0) 2024.06.24
[JAVA] k의 개수  (0) 2024.03.20
[JAVA] 저주의 숫자 3  (0) 2024.03.20
[JAVA] 유한소수 판별하기  (0) 2024.03.20
[JAVA] 특이한 정렬  (0) 2024.03.20