728x90
반응형
SMALL

문제 설명

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


제한사항

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

입출력 예

A B result

"hello" "ohell" 1
"apple" "elppa" -1
"atat" "tata" 1
"abc" "abc" 0

입출력 예 설명

입출력 예 #1

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

입출력 예 #2

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

입출력 예 #3

  • "atat"는 오른쪽으로 한 칸, 세 칸을 밀면 "tata"가 되므로 최소 횟수인 1을 반환합니다.

입출력 예 #4

  • "abc"는 밀지 않아도 "abc"이므로 0을 반환합니다.

문자 끝 글자만 잘라 a에 대입한다.

끝 글자와 0부터 끝 글자 전까지 자른 문자를 더한다.

A 길이만큼 반복한다.

✩만약 copy 문자와 B가 같다면 answer(문자를 민 횟수)를 리턴하고 없다면 -1을 리턴한다.

→ 이걸 하지 않아서 테스트 케이스 2번 실패 전체 5번 6번 실패 했었음


package Lv0;

public class H120921 {
	public static int solution(String A, String B) {
		int answer = 0;
		String copy = A;
		for (int i = 0; i < A.length(); i++) {
			if (copy.equals(B)){
				return answer;
			}
			String a = copy.substring(copy.length() -1);
			copy = a + copy.substring(0, copy.length() -1);
			answer++;
		}
		return -1;
	}
	public static void main(String[] args) {
		String A = "hello";
		String B = "ohell";
		System.out.println(solution(A, B));
	}
}
728x90
반응형
LIST

'알고리즘 > 프로그래머스 JAVA LV.0' 카테고리의 다른 글

숨어있는 숫자의 덧셈 (2)  (0) 2023.03.19
잘라서 배열로 저장하기  (0) 2023.03.18
k의 개수  (0) 2023.03.16
유한소수 판별하기  (0) 2023.03.15
다항식 더하기  (1) 2023.03.15

+ Recent posts